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We discuss the counting of minimal geodesic ball coverings of n-dimensional 
riemannian manifolds of bounded geometry, fixed Euler characteristic and Reide- 
^ ■ meister torsion in a given representation of the fundamental group. This counting 

bears relevance to the analysis of the continuum limit of discrete models of quantum 
gravity. We establish the conditions under which the number of coverings grows ex- 
ponentially with the volume, thus allowing for the search of a continuum limit of 
the corresponding discretized models. The resulting entropy estimates depend on 
representations of the fundamental group of the manifold through the corresponding 
Reidemeister torsion. We discuss the sum over inequivalent representations both in 
the two-dimensional and in the four dimensional case. Explicit entropy functions as 
well as significant bounds on the associated critical exponents are obtained in both 
cases. 
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1 Introduction 



Dynamical triangulations, [ADF], [D2], [Ka], [We], have recently attracted much interest 
as a computationally manageable method for the investigation of discrete models of 
quantum gravity. This approach deals with a variant of Rcgge calculus [R] , [Wi] where, 
in alternative to the standard usage, the edge lengths of the triangulated manifolds are 
kept fixed and set equal to some minimal short-distance cut-off, whereas the underlying 
combinatorial structure of the triangulations takes the role of a statistical variable, varying 
in some ensemble of manifolds contributing to the model. A dynamical content is 
thus given to the connectivity of the triangulation in such a way that each choice of 
a triangulation corresponds to a choice of metric by Regge calculus. 

This particular prominence given to the enumeration of triangulations gives to 
dynamically triangulated gravity the seemingly simple flavour of a combinatorial theory. 
However, it must be stressed that this simplicity is largely apparent rather than actual, 
since at a classical level and at a variance with standard Regge calculus, dynamical 
triangulations do not afford a simple procedure for recovering the Einstein-Hilbert action 
out of its combinatorial counterpart, diffeomorphism invariance being now completely 
lost. 

The possible advantages in the use of dynamical triangulations are rather related to 
the different way in which one realizes, in this approach, the sampling of inequivalent 
Riemannian structures. This is obtained by choosing a representative metric, (by 
fixing the edge lengths), and by ergodically varying the combinatorial structure of the 
triangulation. We do not know of a proof which explicitly shows a correspondence between 
this procedure and a suitable continuous way of parametrizing the set of inequivalent 
riemannian structures. Perhaps the Gromov-Hausdorff topology discussed below provides 
such a correspondence. In any case, it is more or less tacitly assumed that in this way 
one sweeps a much larger set of riemannian structures as compared to the Regge case, 
where the formalism, in this respect, is less flexible owing to the constraints expressed by 
the triangular inequalities. These constraints tend to localize the edge-length varying 
triangulations used in Regge calculus in a neighborhood of the riemannian structure 
corresponding to the triangulation originally given. Whereas, one expects that the set of 
discretized manifolds considered in the dynamically triangulated approach is uniformly 
distributed over the space of all riemannian structures. 

This is very appealing for discussing the phase structure in the space of the coupling 
constants of the theory: the cosmological constant, and the gravitational coupling 
constant. By defining the regularized partition function as a sum over topologically 
equivalent triangulations, results for continuum quantum gravity can be extracted by 
looking for critical points, in the space of coupling constants, where the observables of 
the model, such as the average number of simplexes, diverge and obey scaling relations. 
This scaling behavior allows for a renormalization of the couplings in terms of the given 
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edge length of the simplexes so as to obtain finite values for the volume and other simple 
geometrical quantities characterizing the extended configurations dominating the theory 
in the continuum limit. In other words, one looks for the onset of a regime where the 
details of the simplicial approximation become irrelevant and a continuum theory can be 
constructed. 

There is a general comment that should be made at this stage. In order to provide 
general entropy estimates for discretized manifolds, we find expedient to introduce another 
kind of discretization, yet, besides dynamical triangulations and Regge calculus. This 
discretization is associated with metric ball coverings of given radius. While not so useful 
from a numerical point of view, it provides a good analytical edge on discrete quantum 
gravity. It blends the simple combinatorial structure of dynamical triangulations with the 
deep geometrical content of Regge calculus. We feel that such variety of possible models 
should be considered with a positive attitude, by taking advantage of the respective good 
properties rather than emphasizing the drawbacks, as is often done. Thus, even if in what 
follows we emphasize dynamical triangulations versus Regge calculus, this does not mean 
that we wish to privilege that formalism with respect to the other. The issue we address, 
the counting of the number of topologically equivalent discretizations of an n-manifold of 
given volume, (n > 3), is present in both cases (see [Fro]), but it has been recently mostly 
emphasized for dynamical triangulations. 

As is well known, the main development of discrete models of quantum gravity, and in 
particular of dynamically triangulated gravity, has resulted from their role in providing a 
method for regularizing non-critical bosonic string theory, (see e.g. [FRS] for a review). 
This latter can be seen as two-dimensional quantum gravity interacting with D scalar 
fields, where D is the dimension of the space where the string is embedded. The associated 
dynamically triangulated models correctly reproduce, in the continuum limit, the results 
obtained by conformal field theory. In particular, they are consistent with the computation 
[KPZ] , in the context of the Liouville model, of the entropy of closed surfaces with Euler 
characteristic x, area A and interacting with matter fields with central charge c < 1, viz., 

S^iA) ^ (A)^^^(o'^*'-2)-i 

where A is a suitable constant and jstr, the string exponent, is given as a function of the 
central charge by 

^str = - 1 - V(25-c)(l-c)) (2) 

The above expression for •jstr is valid as long as c < 1, and it appears to make sense 
only in the weak coupling phase corresponding to c, (or equivalently D), smaller than 1. 
For c > 1, conformal field theory becomes unstable, and the above expression for the string 
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exponent is no longer reliable, (recently, an extension of the KZP scaling to the c > 1 
case has been proposed by M.Martellini, M.Spreafico and K. Yoshida,[MSY]). Roughly 
speaking, it is believed that in this regime the surfaces develop spikes and long tubes, 
and as seen from a large distance the surface is no longer a two-dimensional object. It 
collapses into a branched polymers configuration, [DF J] . It is important to stress that two- 
dimensional dynamically triangulated models arc well defined also in these cases, where 
conformal field theory is no longer trustworthy, and they provide a technique accessible 
to computer simulations. 

A natural question concerns the possibility of extending the techniques and some 
of the general results of the two-dimensional case to the dimension three and four. 
This research program has been undertaken by various groups by performing extensive 
computer simulations of three- and four-dimensional triangulated manifolds. 

Although these simulated systems have a rather small size as compared to the 
simulations used for 2D-gravity, (typically one puts together 10^ four-simplexes, whereas 
in the two-dimensional case triangulations with 10'' triangles are not unusual [Ag]), 
interesting results about critical phenomena already emerge, (see [Dl] for a an excellent 
review). Such results are qualitatively similar in the 3D and AD cases, [Ag], [Aj], [Va], in 
the sense that the phase diagram of the theory as a function of the cosmological constant 
and the gravitational coupling constant shows the existence of a critical point. Here, the 
configurations dominating the statistical sum change from being crumpled non-extended 
objects to extended, finite Hausdorff-dimensional, objects. In three dimensions there is a 
rather strong evidence that this change is associated with a first order transition indicating 
the absence of a continuum limit. Whereas, in four dimensions computer simulations 
indicate that the transition between the crumpled and the extended phases may be of a 
continuous nature. 

There is increasing evidence to the soundness of this picture, and at least from a 
general foundational point of view, dynamically triangulated gravity seems to be now 
well established also in dimension three and four. However, there still remain some 
outstanding problems. The most obvious one is to obtain explicit analytic control on 
the theory, (here we do not consider as dynamically triangulated models the formulations 
of 3D-gravity a la Ponzano-Regge) . It is not yet not known if it is possible to obtain such 
a control, and the best results at the moment come from an interplay between computer 
simulations and the general analytic properties of the various models considered, {e.g., 
the choice of the most appropriate measure on the set of triangulated manifolds, [BM]). 

The experience with the two-dimensional case shows that the delicate point here is to 
ascertain if the number of dynamically triangulated n-manifolds, {n > 2), of given volume 

and fixed topology grows with the volume at most at an exponential rate. This is a basic 
entropy bound necessary for having the correct convergence properties of the partition 
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function defining the model. 

In the case of surfaces, the required entropy bounds, such as (P, are provided either 
by direct counting arguments, or by quantum field theory techniques [BIZ], [FRS] as 
applied to graph enumeration, a technique that has found utility in a number of far 
reaching applications in surface theory [Wtl], [Ko], [Pe]. In higher dimensions, the 
natural generalizations of such approaches are not viable even if numerical as well as 
some analytical evidence [Am], [ADF], [Ag] shows that exponential bounds do hold in 
simple situations, (typically for manifolds with n-sphere topology). Recently, it has 
even been argued, on the basis of some numerical evidence, that an exponential bound 
may fail to hold in dimension four [CKR], but this analysis is quite controversial [AJ]. 
Conversely, Boulatov has provided a nice argument for proving that for a dynamically 
triangulated homotopy three-sphere there is an exponential bound, [Bou], (the constants 
in the estimates are not characterized, however). Thus, a systematic method for 
providing explicit entropic bounds relating topology to the number of topologically 
equivalent triangulations appears as a major open issue in higher dimensional dynamically 
triangulated gravity [Dl]. 

Without any control on the topology of manifolds, there is no hope in the search for 
an exponentially bounded entropy function for the number of equivalent triangulations. 
For instance, it can be shown [Am] that the number of distinct triangulations on (three)- 
manifolds, with given volume V and arbitrary topological type, grows at least factorially 
with V. Thus suitable constraints on the class of riemannian manifolds considered are 
necessary for having exponential growth of the number of equivalent triangulations. 
By analogy with the two-dimensional case, one may simply fix the topology a priori, 
{e.g., an n-sphere topology, n = 3, n = 4). This is a pragmatic point of view. It has the 
advantage of simplicity, but it has the serious drawback that it does not allow to easily 
deal with fluctuating topologies, either because it is difficult to know a priori what kind 
of topological invariants are going to enter the entropy estimates in dimension n > 3, or 
because a topological classification of the relevant class of manifolds is often lacking, e.g., 
in the case of three-manifolds. 

The point of view implicit in the approach above is also motivated by the assumption 
that the topology of a manifold is not apparently under control in terms of the geometrical 
invariants characterizing the size of a manifold, (and hence its entropy), namely the volume 
or other simple geometrical elements such as the diameter, and bounds on curvatures. 

However, the experience with recent developments in riemannian geometry may 
suggest a change of this restrictive viewpoint. Such an indication comes from a basic 
theorem due to Cheeger, (see e.g., [Ch] for a readable account of such finiteness theorems), 
according to which, for any given dimension, there are a finite number of homeomorphism 
types in the set of compact riemannian manifolds with volume bounded below, diameter 
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bounded above and sectional curvature bounded in absolute value. Further finiteness 
results of this type, even under weaker control on the size of the manifolds, have been 
obtained [Pt], [GPW], recently. A typical example in this sense is afforded by considering 
for arbitrary r G R, f G R^, D G R"*" and integers n > 3, the set of closed connected 
Riemannian n-manifolds, M whose sectional curvatures satisfy sec(M) > r, whose volume 
satisfies Vol{M) > v, and whose diameter is bounded above by D, diam{M) < D. This 
is an infinite-dimensional collection of riemannian structures, with different underlying 
topologies. A huge space, for which one can prove finiteness of the homotopy types 
(in any dimension), finiteness of the homeomorphism types (in dimension n — A), and 
finiteness of diffeomorphism types (in any dimension n > 5). 

Even more generally, one may consider the set of all metric spaces, (smooth manifolds, 
and more general spaces, e.g., negatively curved polyhedra), of Hausdorff dimension 
bounded above and for which a (Toponogov's) comparison theorem for geodesic triangles 
locally holds, (Aleksandrov spaces with curvature bounded below [BGP], [Per]). On a 
strict geometrical side, we wish to stress that these are the spaces which arise naturally 
if one wishes to consider simplicial approximations to riemannian manifolds. 

It must be stressed that the imposition of (lower) bounds on sectional curvatures does 
not seem to be fully consistent with the generic triangulations considered in dynamically 
triangulated models of quantum gravity. A simple two-dimensional example is afforded 
by noticing that the local contribution to curvature corresponding to a given vertex is 
7r/3(6 — d), where d is the order of the vertex, {i.e., the number of edges meeting at it). A 
priori, when considering dynamical triangulations, there is no natural bound to the order 
d, and the local curvature may grow arbitrarily large. Thus spaces of bounded geometry 
may appear quite unsuitable as an arena for discussing dynamically triangulated models. 

The fact is that the use of spaces of bounded geometry should be considered simply as 
a technical step needed in order to get definite mathematical control on problems raised 
when dealing with enumerative problems for dynamical triangulations. In particular, 
once the entropy estimates are obtained, we should remove the dependence on the cutoffs 
artificially introduced. A priori, this removal would call for a rather delicate (inductive) 
limiting procedure, viz., considering the behaviour of the sequence of entropy estimates on 
the nested collection of spaces of bounded geometry obtained by letting the lower bound 
to the curvature go to (minus) infinity. Actually, the entropy bounds obtained by us turn 
out to be not sensible to the cutoffs, and the potential shortcomings of the use of spaces 
of bounded geometry do not appear. 

The possibility of getting some mathematical control on the entropy problem by using 
spaces of bounded geometry is suggested by the topological finiteness results recalled 
above. To clarify somehow this assertion, let us recall that in any given dimension the 
set of manifolds which satisfies the hypothesis of these finiteness theorems has a compact 
closure in a Hausdorff-like topology [Grl] . This topology is naturally adapted to the coarse 
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grained point of view implicit in the discrete approaches to quantum gravity, thus one 
may reasonably assume that partition functions associated with such discrete models are 
continuous in such topology. Since the configuration space is compact, and the partition 
functions are continuous, it follows that out of the sequence of bounded partition functions 
corresponding to finer and finer triangulations, we can extract a converging subsequence. 
This implies the corresponding existence of well-behaved entropy bounds. 

Obviously, this is a heuristic argument, which however may serve as a guiding 
principle. Indeed, following this viewpoint, we proved [CM4] that, up to a sum over 
inequivalent orthogonal representations of the fundamental group, it is possible to explicitly 
provide the entropy function counting the topologically equivalent ways of covering and 
packing, with metric balls of given radius, n-manifolds of bounded geometry, for any 
n >3, (notice that here topological equivalence stands for simple-homotopy equivalence). 
Strictly speaking this is not the entropy function for dynamical triangulations of the 
given manifold. However, it is easily seen, (see the following paragraph), that with a 
dynamically triangulated manifold there is naturally associated a metric ball covering, 
and that the number of topologically equivalent metric ball coverings of given radius 
is not-smaller than the number of corresponding dynamical triangulations. Thus, the 
entropy function determined in [CM4] is an upper bound to the entropy function for 
dynamical triangulations, (for manifolds of bounded geometry). This argument is 
useful for establishing that one has exponential bounds on the number of equivalent 
triangulations. However, it is important to stress that it does not allow to determine the 
critical exponents for dynamically triangulated models, (for n > 3). As a matter of fact, 
already for n = 2, critical exponents for geodesic ball coverings can be quite different 
from the 'jstr appearing in (|l]). This may be seen as a rather obvious consequence of 
the intuitive fact that there are many more states accessible to coverings rather than to 
triangulations, since the latter are combinatorially more rigid. 

The analysis in [CM4] was rather incomplete, in particular we did not attempt any 
explicit determination of the critical exponents for geodesic ball coverings, and the 
connection between this type of discretization and the more familiar ones, like Regge 
calculus and dynamical triangulations, was quite unclear. Here we carry out an important 
step in this direction by explicitly providing an entropy estimate for geodesic ball coverings 
of four- dimensional manifolds and by determining bounds to the corresponding critical 
exponent. On passing, we also discuss the two-dimensional case, again by explicitly 
determining entropy estimates and bounds for the critical exponents. 

1.1 Summary of the results 

The results obtained can be summarized as follows. 
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Entropy estimates in a given representation of the fundamental group 

Let M be a n-dimensional manifold, (n > 2), of given fundamental group 7ri(M), and 
let [6] e Hom{'Ki{M), G)/G denote a conjugacy class of representations of ni{M) into a 
Lie group endowed with an Ad- invariant, symmetric, non-degenerate bilinear form, [i.e., 
with an Ad- invariant metric). 

We think of M as generated by a configuration of A metric balls, {B{i)}, of fixed 
radius e in such a way that the e-balls cover M while the |-balls are disjoint. Moreover, 
at most d balls are allowed to mutually overlap, (such d depends on the geometry of the 
underlying manifold, but it is otherwise independent from e). Wc refer to the set of balls 
with radius e/2 as an e/2-geodesic ball packing of M, while the same set of balls with 
radius e defines the corresponding e-geodesic ball covering of M. 

A priori, the balls are topologically non-trivial, namely both the balls themselves and 
their mutual intersections are not assumed to be contractible, (this allows for arbitrarily 
large positive curvature in the underlying manifold). Explicitly, the non-trivial topology 
of the balls is described by their twisted cohomology groups with coefficients in a 
certain (adjoint) flat bundle associated with the representation 9. Roughly speaking, 
such groups provide colours to the balls of the covering, and it is assumed that there 
are A inequivalent colours to distribute over the A balls. Any two such colourings are 
considered combinatorially inequivalent if the resulting patterns of the balls belong to 
distinct orbits of the action of the symmetric group acting on the (centers of the) balls. 
We prove that such combinatorially inequivalent colourings can be used to construct, in 
the given representation 9:7ri{M) — > G, the distinct minimal geodesic ball coverings of 
M, and thus, according to the previous remarks, they can also be used to enumerate 
the number of topologically equivalent triangulations, (definitions of what we mean for 
distinct coverings and distinct dynamical triangulations of a given manifold M are given 
in section 2.1). 

To be more precise on the meaning of topological equivalence adopted here, it must be 
stressed that we are actually counting equivalent triangulations having a common simple 
homotopy type. This latter remark may need a few words of explanation. 

A good counting function of utility for simplicial quantum gravity should provide 
the number of geodesic ball coverings in manifolds which are piecewise-linearly (PL) 
equivalent. But according to the finiteness theorems recalled above, asking for such 
a counting function is too much. In dimension three we have not yet control on 
the enumeration of the homeomorphism types while in dimension four no elementary 
enumeration is affordable for the PL types (by Cerf's theorem we know that every 
PL 4-manifold carries a unique differentiable structure; there can be only countably 
many differentiable structures on a compact topological 4-manifolds, while there are 
uncountably many diffeomorphism classes of 4-manifolds homeomorphic to M^; in this 
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sense counting PL structures is directly connected with the enumeration of differential 
structures). Thus in the physically significant dimensions there is no obvious enumerative 
criterion for PL structures. 

The necessary compromise between what can be counted and what is of utility for 
quantum gravity brings into evidence a particular equivalence relation in homotopy 
known as simple homotopy equivalence. Two polyhedra arc simplc-homotopy equivalent 
if they have PL homeomorphic closed regular neighborhoods in some M". This notion 
of topological equivalence associated with simple homotopy may seem too weak for 
our enumerative purposes, but as we shall see it is sufficient for providing a detailed 
exponential bound to the enumeration of dynamical triangulations. 

It is also important to stress that even if the balls are topologically trivial, {i.e., if 
they are contractible) , the labeUing associated with the use of the twisted cohomology H* 
is non-trivial. In such a case, reduces to the assignment of the flat bundle, over the 
corresponding ball, associated with the representation 6. If all balls are contractible, all 
such bundles arc isomorphic, but, obviously, not canonically. Thus, Hg can be still used 
as non trivial labels for counting purposes. 

The explicit counting of the incquivalent orbits, under permutations of the balls, 
associated with such colourings is obtained by means of Polya's enumeration theorem, 
[Bo]. More precisely, Polya's theorem is used for counting geodesic ball packings, so 
as to avoid the unwieldy complications arising from the intersections of the balls when 
they cover the manifold. The counting is then extended by a simple argument, (relying, 
however on a deep compactness theorem by Gromov), to the geodesic ball coverings 
associated with the packings. 

From this enumeration we get that, in the given representation 9, the number, 
Scoi;(Af , A), of distinct geodesic ball coverings with A balls that can be introduced in 
the manifold M is bounded above, for large A, by 



A 

A-5 (l + 0(A-i)) (3) 

where n denotes the dimension of M, A^{M) is the Reidemeister torsion of M in the 
given representation 6:7ii{M) G, and where w is, roughly speaking, the Reidemeister 
torsion of the dominant twisted cohomology group of the balls. 

Recall that, given a manifold M and a representation of its fundamental group 7ri(M) 
in a fiat bundle qq, the Reidemeister torsion is a generalized volume element constructed 



n + 2 

■27rA0(M)V^ + 1 



(n + 2)"+2 ^ 
w 
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from the twisted cohomology groups H^{M,gg). In even dimension, if M is compact, 
orientable, and without boundary, it can be shown by Poincare duahty that A^{M) = 1. 
However, this latter result does not hold for the balls of the covering since they have a 
boundary. In such a case, the corresponding torsion w depends non-trivially on the metric 
of the ball, too. 

Topologically speaking, (^) is estimating the number of geodesic ball coverings on a 
manifold of given simple homotopy type, (for a given 7ri(M) and a given representation 6, 
this simple homotopy type is characterized by the torsion). If one is interested in counting 
coverings, (and triangulations) , just on a manifold of given fundamental group, then (0) 
reduces to 



In + 2 



^/2^T\| n + 1 



(n + 2) 



n+2 



1 + 0(A- 



(4) 



which does not depend any longer on the representation 6: vri(M) G, and provides a 
significant exponential bound to the number of distinct coverings that one can introduce 
on M. 

In particular, the number of distinct geodesic ball coverings, with A balls, that can be 
introduced on a surface S of given topology turns out to be asymptotically bounded by 



2 

6tt 



44 
33 



(5) 



This bound is perfectly consistent with the classical result provided by W.Tutte [BIZ] 
according to which the number of distinct triangulations, with A vertices, of a surface 
(with the topology of the sphere) is asymptotically 
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64v67r 



44 
33 



1 A 



(6) 



The finer entropy estimates (^ do depend on the particular representation 6, thus 
a more interesting object to discuss is their average over all possible inequivalent 
representations in the given group G obtained by integrating (|^) over the representation 
variety Hom{m{M), G)/G. 
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Entropy estimates at fixed X, and n = 2 



Denoting by 6 the dominant representations, (in a formal saddle point evaluation of 
the integral over inequivalent representations), we get for the entropy estimate, up to 
some inessential constants 



/ 5co.(Afl,A)< 

JHom{ni{M),G)/G 



y f 



44 ^ -I ^ 



where Homo denotes the (finite) set of representations contributing to the saddle point 
evaluation, h denotes the genus of the surface M, and z{9) denotes the centralizer of 
9{tti{M)) in the Lie group G. 

We define the critical exponent ri{G) associated with the entropy function Bcovi'^^, A) 
by means of the relation 



JHom{ni{M),G)/G \ G J 



where c is a suitable constant, (depending on G). Then (|^) provides also a bound for 
ri{G) given by (for a given 9 G Homo), 

r){G) < 2 + (1 - h)^^^ + 1(1 - d^m{z{9))) (9) 
For instance, for G = f/(l), we get 

^{G)<2 + ^{l-h) (10) 

which is consistent with KPZ scaling. This bound is an equality in the obvious case h = 1, 
while it is sharp in the remaining cases. It is likely that (^ holds also in the case where 
there is a strong coupling of 2D-gravity with matter, namely in the regime where KPZ 
scaling breaks down. 
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Entropy estimates at fixed X, and n = 4 

In the four-dimensional case we obtain, again through a formal saddle point evaluation, 
and up to some inessential factors 



6 



6 



^[dim(G)x(M)/8-6(2)/8-l/2] (1 + . . .) (H) 



where x(M) is the Euler-Poincare characteristic of M and 6(2) is the second Betti number 
associated with Hq{M). 

Notice that in the above expressions we can set A^{Oh) = 1, (the torsion being trivial in 
even dimensions for a closed, orientable manifold). 

The bound on the critical exponent corresponding to this entropy estimate is (for a 
given 9 e Homo), 

,(G)<5 + ^?!!!!(^MM)-M (12) 

2 8 8 



This exponent, evaluated for the four-sphere, takes on the value -j- which is larger than 
the corresponding exponent obtained through numerical simulations, (see e.g., [Va]). In 
this latter case, the available values of this exponent are typically affected by a large 
uncertainty. Nonetheless, numerical evidence seems to indicate a rough value around the 
figures 0.40, 0.57, thus our bound is strict and likely not optimal. 

We are perfectly aware that this work is incomplete in many respects. In particular, it 
is annoying that one does not get an entropy estimate directly for triangulated four- 
manifolds but rather for geodesic ball covered manifolds. However, this estimate is 
sufficient for controlling the number of topologically (in the simple-homotopical sense) 
equivalent dynamical triangulations on four-manifolds of bounded geometry, and it is, 
we believe, a good starting point for a further understanding of discrete models of four- 
dimensional quantum gravity. 

We now turn to a more extensive discussion of our subject. 

2 Metric ball coverings and triangulated manifolds 

As recalled in the introductory remarks, in order to regain a smooth geometric perspective 
when dealing with a dynamically triangulated manifold T, we have to move our 
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observation point far away from T, (for rather different reasons this same point of view, 
which is the essence of a scaling limit, is advocated in geometric group theory [Gr2] . In 
this way, and under suitable re-scaling for the coupling constants of the theory, the details 
of the triangulation T may fade away at criticality, and the simplexes of T coalesce into 
extended objects, generalized metric manifolds representing the spacetime manifolds (or 
more correctly, an Euclidean version of them) dominating the statistical sum of the model 
considered. 

Technically speaking, this limiting procedure appeals here to a topology in the set 
of metric spaces coming along with a Hausdorff-type metric. This was rather explicitly 
suggested in 1981 by J.Frohlich [Fro] in his unpublished notes on Regge's model. For 
completely different reasons, and more or less in the same period, this notion of topology 
was made precise by M.Gromov [Grl], and used by him very effectively to discuss the 
compactness properties of the space of riemannian structures. A detailed analysis is 
presented in [Grl],[CM2], and instead of repeating it here we give the intuition and a few 
basic definitions. The rough idea is that given a length cut-off e, two riemannian manifolds 
are to be considered near in this topology, (one is the e-Gromov-Hausdorff approximation 
of the other), if their metric properties are similar at length scales L > e. This intuition 
can be made more precise as follows. 

Consider two riemannian manifolds Mi and M2, (or more in general any two compact 
metric spaces), let dMi{--,-) '^M2('i') respectively denote the corresponding distance 
functions, and let (p: Mi — * M2 be a map between Mi and M2, (this map is not required 
to be continuous ). If is such that: (i), the e-neighborhood of 4>{Mi) in is equal to 
M2, and (ii), for each x, y in Mi we have 



then is said to be an e-Hausdorff approximation. The Gromov-Hausdorff distance 
between the two riemannian manifolds Mi and M2, dc{Mi, M2), is then defined according 



Definition 1 ddMi, M2) is the lower bound of the positive numbers e such that there 
exist e-Hausdorff approximations from Mi to M2 and from M2 to Mi. 

The notion of e-Gromov-Hausdorff approximation is the weakest large-scale equivalence 
relation between metric spaces of use in geometry, and is manifestly adapted to the needs 
of simplicial quantum gravity, (think of a manifold and of a simplicial approximation to 



Notice that da is not, properly speaking, a distance since it does not satisfy the 
triangle inequality, but it rather gives rise to a metrizable uniform structure in which the 
set of isometry classes of all compact metric spaces, (not just riemannian structures), is 




(13) 



to [Grl] 



it). 
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Hausdorff and complete. This enlarged space does naturally contain topological (metric) 
manifolds and curved polyhedra. As stressed in [Pt], the importance of this notion of 
distance lies not so much in the fact that we have a distance function, but in that we 
have a way of measuring when riemannian manifolds, (or more general metric spaces), 
look alike. 

In order to provide the entropy of four-dimensional triangulated manifolds, we need 
to use Gromov-Hausdorff topology quite superficially. Explicitly, it only appears in the 
ensemble of manifolds for which we characterize the entropy function: 

Definition 2 For r a real number, D and V positive real numbers, and n a natural 
number, let TZ{n, r, D, V) denote the Gromov-Hausdorff closure of the space of isometry 
classes of closed connected n-dimensional riemannian manifolds (M, g) with sectional 
curvature bounded below by r, viz., 

inf {mi{gx{Riemx{u, v)u; v):u,v G T^M, orthonormal}} > r 
and diameter bounded above by D, 

diam{M) = sup dui^PA) < D 

{p,q)eMxM 

and volume bounded below by V. 

The point in the introduction of TZ{n,r, D,V) or of more general classes of metric 
spaces with a lower bound on a suitably defined notion of curvature, is that for any 
manifold (or metric space) M in such a class one gets a packing information which is 
most helpful in controlling the topology in terms of the metric geometry. In the case 
of TZ{n,r, D,V) this packing information is provided by suitable coverings with geodesic 
(metric) balls yielding a coarse classification of the riemannian structures occurring in 
TZ{n,r,D,V), (notice that these coverings can be introduced under considerably less 
restrictive conditions, in particular it is sufficient to have a lower bound on the Ricci 
tensor, and an upper bound on the diameter, [GP]). 

In order to define such coverings [GP], let us parametrize geodesies on M e 
TZ{n,r, D,V) by arc length, and for any p e M let us denote by ap{x) = duix-iP) the 
distance function of the generic point x from the chosen point p. Recall that ap{x) is a 
smooth function away from {p U Cp}, where Cp, a closed nowhere dense set of measure 
zero, is the cut locus of p. Recall also that a point y ^ p is a, critical point of o"p(x) if 
for all vectors v G TMy, there is a minimal geodesic, 7, from y to p such that the angle 
between v and 7(0) is not greater than |. 
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Definition 3 For any m,anifold M G TZ{n, r, D, V) and for any given e > 0, it is always 
possible to find an ordered set of points {pi, . . . ,Pn} in M, so that, [GPJ 
(i) the open metric halls, (the geodesic halls), BMipi,^) — {x & M\d{x,Pi) < e}, 
i — 1, . . . , N , cover M; in other words the collection 

{Pi,---,Pn} (14) 

is an e-net in M. 

(a) the open halls BMipi,j), i — i,---,N, are disjoint, i.e., {pi, ■ ■ ■ ,Pn} is a minimal 
e-net in M. 

Similarly, upon considering the higher order intersection patterns of the set of balls 
{BM{Pi, e)}, we can define the two-skeleton T'^'^^M), and eventually the nerve J\f{Bi} 
of the geodesic balls covering of the manifold M: 

Definition 4 Let {Bi{e)} denote a minimal e-net in M. The geodesic ball nerve J\f{Bi} 
associated with {Bi{e)} is the polytope whose k-simplexes Pi%,,,i^,^^, k = 0,1,..., are 
defined hy the collections of k -\- 1 geodesic halls such that Si n fl . . . n B^+i 7^ 0. 

Thus, for instance, the vertices pf^^ oi Af{Bi} correspond to the balls -Bi(e); the edges 
p\f correspond to pairs of geodesic balls {Bi(e), Bj{e)} having a not-empty intersection 

Bi{e) nBj{e) ^ 0; and the faces p\ff. correspond to triples of geodesic balls with not-empty 
intersection Sj(e) n Bj{e) n Bk{e) ^ 0. 

Reiiicirk 1 Notice that, in general, this polytope has a dimension which is greater than 
the dimension n of the underlying manifold. However, as e — > 0, such dimension cannot 
grow arbitrarily large being hounded above hy a constant depending only on r, n, and D, 

(see below). 

Minimal geodesic ball coverings provide a means for introducing a short-distance cutoff 
as for a dynamical triangulation, while hopefully mantaining a more direct connection 
with the geometry and in particular with the topology of the underlying manifold. 
The basic observation here is that such coverings are naturally labelled, (or coloured), 
by the fundamental groups of the balls. Indeed, according to the properties of the 
distance function, (see, for instance [Ch]), given ei < 62 < 00, if in Bi{t2)\Bi{ei) there 
are no critical points of the distance function (jj, then this region is homcomorphic to 
dBi{ei) X [ei, £2], and dBi{e.i) is a topological submanifold without boundary. One defines 
a criticality radius., ej, for each ball Bi{e), as the largest e such that Bi{e) is free of critical 
points. Corresponding to such value of the radius e, the ball Bi{e) is homcomorphic to 
an arbitrarily small open ball with center pi, and thus it is homcomorphic to a standard 
open ball. It can be easily checked, through direct examples, that the criticality radius 
of geodesic balls of manifolds in TZ{n,r, D,V) can be arbitrarily small, (think of the 
geodesic balls drawn near the rounded off tip of a cone), thus arbitrarily small metric 
balls in manifolds of bounded geometry are not necessarily contractible, and therefore, in 
general, the Bi{e) are not homeomorphic to a standard open ball. 
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2.1 Connections with dynamical triangulations 



Since the geodesic ball coverings are to play an important role in our development, a few 
remarks about the connection between such coverings and dynamical triangulations are 
in order. 

As recalled in the introductory remarks, a dynamical triangulation of a (pseudo)- 
manifold can be used to produce a metric on that manifold, by declaring all the simplexes 
in the triangulation isometric to the standard simplex of the appropriate dimension, and 
by assuming that the edge lengths are all equal to some fundamental length. An n- 
dimensional dynamical triangulation is actually constructed by successively gluing pairs 
of such flat n-simplexes along some of their (n — l)-faces, until one gets a complex without 
boundary. This gives a collection of compatible metrics, on pieces of the resulting pseudo- 
manifold, which can be extended to a genuine metric, since between any two points there 
is a path minimizing the distance, (one speaks of a pseudo-manifolds since, for n > 2, the 
complex constructed by this gluing procedure may have some vertices whose neighborhood 
is not homeomorphic to the standard euclidean ball). 

We identify two dynamical triangulations of the same underlying manifold M if there 
is a one-to-one mapping of vertices, edges, faces, and higher dimensional simplexes 
of one onto vertices, edges, faces, and higher dimensional simplexes of the other 
which preserves incidence relations. If no such mapping exists the the two dynamical 
triangulations are said to be distinct. Notice that sometimes one says that such dynamical 
triangulations are combinatorially distinct. Since this may be source of confusion, (in 
dynamical triangulation theory the notion of combinatorial equivalence is synonimus of 
PL-equivalence, see below) , we carefully avoid the use of the qualifier "combinatorial" in 
this context. 

On a dynamical triangulation so constructed, one can define metric balls, and consider 
minimal geodesic ball coverings. Actually, it is clear that in a generic metric space there 
are many distinct ways of introducing minimal geodesic ball coverings with a given radius 
of the balls. As a simple example, consider a portion of Euclidean three-space, (one may 
wish to identify boundaries so to obtain a flat three-torus). It is well known that a portion 
of Euclidean three-space can be packed and covered, with small spheres of a given radius, 
in many inequivalent ways, to the effect that in the limit, for R^, there are uncountably 
many such coverings. 

As for dynamical triangulations, we identify two geodesic ball coverings, and 
{Bk}2, of the same underlying manifold M if there is a one-to-one mapping of vertices, 
edges, faces, and higher dimensional simplexes of the nerve of onto vertices, edges, 

faces, and higher dimensional simplexes of the nerve of {Bk}2, which preserves incidence 
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relations. If no such mapping exists the the two geodesic ball coverings are said to be 
distinct. 

Generally, given a manifold triangulated with n-dimensional simplexes with a given 
edge length, we can always introduce a minimal geodesic ball covering whose properties 
are closely connected with the properties of the underlying triangulation. This can be 
done according to the following 

Definition 5 Let {M,T) denote a manifold (a compact polyhedron) triangulated with 
fixed edge legth equilateral simplexes, and let e denote the length of the edges. With each 
vertex pi belonging to the triangulation, we associate the largest open metric ball contained 
in the open star of pi. Then the metric ball covering of {M,T) generated by such balls 
{Bi} is a minimal geodesic ball covering. It defines the geodesic ball covering associated 
with the dynamically triangulated manifold (M, T) . 

It is immediate to see that the set of balls considered defines indeed a minimal geodesic 
ball covering. The open balls obtained from {Bi} by halting their radius are disjoint being 

contained in the open stars of {pi} in the baricentric subdivision of the triangulation. The 
balls with doubled radius cover (M, T), since they are the largest open balls contained in 
the stars of the vertices {pi} of T. 

In order to connect the enumeration of distinct geodesic ball coverings with the 
enumeration of distinct triangulations, we recall that any two dynamical triangulations 
are said to be Combinatorially Equivalent if the two triangulations can be subdivided into 
the same finer triangulation. In other words, if they correspond to triangulations Ti and 
T2 of the same abstract compact polyhedron P. This last remark follows since any two 
triangulations of a compact polyhedron have a common subdivision. Notice that quite 
often, when considering a particular triangulation (M, T) is standard usage to identify the 
abstract polyhedron M with |T|, the union of the cells of T, (the underlying polyhedron 
associated with T). The more so when dealing with dynamical triangulations, where the 
emphasis is on the actual construction of T. This identification is a source of confusion 
in enumerative problems and we shall keep distinct the abstract polyhedron M from \T\. 

The relation between a dynamically triangulated manifold an the associated geodesic 
ball covering implies the following 

Lemma 1 //(M, Ti) and (Af, T2) are any two distinct combinatorially equivalent fixed 
edge-length triangulations, then the corresponding geodesic ball coverings {-Biji and {-82)2 
are distinct. 
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Proof. This amounts to prove that the nerve associated with geodesic ball covering 
corresponding to a fixed edge-length triangulation is isomorphic, as a simplicial complex, 
to the given triangulation. If this were not the case, then, there should be at least one 
/c-simplex in the nerve, pf-^ . j^^^, associated with the mutual intersections of A; + 1 balls, 
for some k > 1 , such that the vertices of such A;-simplex correspond to vertices of the 
triangulation not connected by links. But then the corresponding balls , Bi, cannot 
mutually intersect, since they are contained in the disjoint open stars of the respective 
vertices. Thus, there cannot be such a simplex to begin with. 

In general, by choosing a different prescription for geodesic ball coverings associated 
with fixed edge-length triangulations, {e.g., by choosing differently the centers of the balls 
Bi), we get a nerve which is not necessarily isomorphic to the dynamical triangulation 
itself. And, as already stressed, the dimension of the nerve is, in general, larger than the 
dimension of the underlying manifold, and even if we restrict our attention, say, to the 
four-skeleton, we get a complex which is not the triangulation of a four-manifold. 

If we combine this remark with lemma 1 then we get the following 

Proposition 1 For a given minimal short- distance cut-off, e, the number of distinct 
geodesic hall coverings is not smaller than the number of corresponding dynamical 
triangulations. 

Incidentally, by means of the above construction of a geodesic ball covering associated 
with a given fixed edge-length triangulation, we can also explain, in terms of dynamical 
triangulations, the origin of the possible non-trivial topology of the balls. 

Recall that in a n-dimensional simplicial manifold each vertex has a sufficiently small 
neighborhood which is homeomorphic to the standard n-dimensional euclidean ball. And, 
in such a case, the above minimal geodesic ball covering is necessarily generated by 
contractible balls. Thus, non-contractible balls are present if we allow for dynamical 
triangulations associated with simplicial pseudo-manifolds. And this is the typical case, 
at least in dimension n > 2, since pseudo- manifolds are the natural outcome of the process 
of gluing n-simplexes along their (n — l)-faces. 

2.2 Homotopy and geodesic ball coverings 

The above remarks suggest that one should be careful in understanding in what sense, 
for e sufficiently small, the geodesic ball nerve gives rise to a polytope whose topology 
approximates the topology of the manifold M e 7l{n,r,D,V). This is a natural 
consequence of the fact that the criticality radius for the geodesic balls is not bounded 
below. In full generality, the geodesic ball nerve controls only the homotopy type of the 
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manifold [GPW]. This follows by noticing that the inclusion of sufficiently small geodesic 
balls into suitably larger balls is homotopically trivial, and the geodesic ball nerve is thus 
a polytope which is homotopically dominating the underlying manifold, viz., there exist 
maps f:M^ J\f{Bi), and g:M{Bj) — > M, with g ■ f homotopic to the identity mapping 
in M. 

It may appear rather surprising, but this homotopical control is more than sufficient 
for yielding the entropic estimates we are looking for. 

On the geometrical side, there are a wealth of good properties of geodesic ball 
coverings which make them particularly appealing for applications in simplicial quantum 
gravity. As a good start, we can notice that the equivalence relation defined by manifolds 
with (combinatorially) isomorphic geodesic ball one-skeletons partitions TZ{n,r, D,V) 
into disjoint equivalence classes whose finite number can be estimated in terms of the 
parameters n, k, D. Each equivalence class of manifolds is characterized l)y the abstract 
(unlabelled) graph r(e) defined by the 1-skeleton of the L(e)-covering. The order of 

any such graph (i.e., the number of vertices) defines the filling function Nj^^^ , while the 
structure of the edge set of F^^) defines the (first order) intersection pattern I(^^){M) of 

It is important to remark that on TZ{n,r, D,V) neither the filling function nor 
the intersection pattern can be arbitrary. The filling function is always bounded 
above for each given e, and the best filling, with geodesic balls of radius e, of a 
riemannian manifold of diameter diam{M), and Ricci curvature Ric{M) > (n — l)H, 
is controlled by the corresponding fiUing of the geodesic ball of radius diam{M) on 
the space form of constant curvature given by H, the bound being of the form [Grl] 
< N{n,H{diam{M)f,{diam{M))/e). 

The multiplicity of the first intersection pattern is similarly controlled through the 
geometry of the manifold to the effect that the average degree, d(r), of the graph r(g), 
(i.e., the average number of edges incident on a vertex of the graph), is bounded above by 
a constant as the radius of the balls defining the covering tend to zero, [i.e., as e ^ ). 
Such constant is independent from e and can be estimated [Gp] in terms of the parameters 
n, and H{diam{M)Y, (it is this boundedness of the order of the geodesic ball coverings 
that allows for the control of the dimension of the geodesic ball nerve) . 

As expected, the filling function can be also related to the volume v = Vol{M) 
of the underlying manifold M. This follows by noticing that [Zh] for any manifold 
M e 7l{n,r, D,V) there exist constants Ci and C2, depending only on n, r, D, V, 
such that, for any p e M, we have 

Cie" < Vol{B,{p)) < Cse" (15) 
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with < e < -D, (actually, here and in the previous statements a lower bound on the 
Ricci curvature suffices). Explicitly, the constants Ci and C2 are provided by 



^ 1 /"^sinh \/-rt.^_. 

C2 = supo>,>ij- / ( ^—T 'dt (17) 



and 



where Vor{B{D)) denotes the volume of the geodesic ball of radius D in the (simply 
connected) space of constant curvature — r, and D, r, V, n are the parameters 
characterizing the space of bounded geometries TZ{n, r, D, V) under consideration. 

Thus, if V is the given volume of the underlying manifold M, by the Bishop- 
Gromov relative comparison volume theorem we obtain that there exists a function 
Pi(M), depending on n, r, D, V, and on the actual geometry of the manifold M, with 
Ci < (pi(A/))^^ < C2, and such that, for any m > mo, we can write 

iVi°)(M) = vpi(M)e-" (18) 



We conclude this section by recalling the following basic finiteness results. They 
provide the topological rationale underlying the use of spaces of bounded geometries in 
simplicial quantum gravity. We start with a result expressing finiteness of homotopy types 
of manifolds of bounded geometry [GPW] 

Theorem 1 For any dimension n > 2, and for e sufficiently small, manifolds in 
TZ{n, r, D, V) with the same geodesic ball 1-skeleton Ti^^^ are homotopically equivalent, and 
the number of different homotopy-types of manifolds realized in 7^(n, r,D,V) is finite and 
is a function of n, V~^D^'', andrD^. 

(Two manifolds Mi and M2 arc said to have the same homotopy type if there exists 
a continuous map (p of Mi into M2 and / of M2 into Mi, such that both / ■ and 
(f) ■ f are homotopic to the respective identity mappings, Imi and Im2- Obviously, two 
homeomorphic manifolds are of the same homotopy type, but the converse is not true). 

Notice that in dimension three one can replace the lower bound of the sectional 
curvatures with a lower bound on the Ricci curvature [Zh]. Actually, a more general 
topological finiteness theorem can be stated under a rather weak condition of local 
geometric contractibility. Recall that a continuous function ijj: [0, a) — > R"*", a > 0, 
with ip{0) = 0, and iple) > e, for all e G [0, a), is a local geometric contractibility function 
for a riemannian manifold M if, for each a: G M and e G (0,0;), the open ball B{x,e) is 
contractible in B{x,ijj{e)) [GrP], (which says that a small ball is contractible relative to 
a bigger ball) . Given a local geometric contractibihty function one obtains the following 
[GrP] 
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Theorem 2 Let ip: [0,a) — ^ R+. a > 0, be a continuous function with ip{e) > e for all 
e G [0, a) and such that, for some constants C and k G (0, 1], we have the growth condition 
< Ce^ , for all e G [0, a). Then for each Vq > and n G R"*" the class C{ip, Vq, n) of 
all compact n-dimensional Riernannian manifolds with volume < Vq and with ip as a local 
geometric contractibility function contains 
(i) finitely many simple homotopy types (all n), 
(a) finitely many homeomorphism types if n = 4, 
(Hi) finitely many diffeomorphism types ifn — 2 or n > 5. 

Actually the growth condition on tp is necessary in order to control the dimension of the 
limit spaces resulting from Gromov-Hausdorff convergence of a sequence of manifolds in 
C{ip,Vo,n). As far as homeomorphism types are concerned, this condition can be removed 
[Fe]. Note moreover that infinite-dimensional limit spaces cannot occur in the presence 
of a lower bound on sectional curvature as for manifolds in TZ{n,r, D,V). Finiteness of 
the homeomorphism types cannot be proved in dimension n = 3 as long as the Poincare 
conjecture is not proved. If there were a fake three-sphere then one could prove [Fe] that 
a statement such as (ii) above is false for n — 3. Finally, the statement on finiteness of 
simple homotopy types, in any dimension, is particularly important for the applications 
in quantum gravity we discuss in the sequel. Roughly speaking the notion of simple 
homotopy is a refinement of the notion of homotopy equivalence, and it may be thought 
of as an intermediate step between homotopy equivalence and homeomorphism. 

The machinery needed to characterize the entropy function for geodesic ball coverings 
in four-dimensional manifolds of bounded geometry is now at hand. 

3 Topology and Entropy of metric ball coverings 

The combinatorial structure associated with minimal geodesic ball coverings appears more 
complex than the combinatorial structure of dynamical triangulations. However, the 
counting of all possible distinct minimal geodesic ball coverings of given radius, on a 
manifold of bounded geometry, is more accessible than the counting of distinct dynamical 
triangulations. 

This fortunate situation arises because we can label the balls -Be(Pi) with their non- 
trivial fundamental group 7!'i{B^{pi);pi), (obviously, since we are interested to the distinct 
classes of covering, we need to factor out the trivial labeUing associated with the centers 
Pi of the balls). Thus the counting problem we face is basically the enumeration of such 
inequivalent topological labellings of the balls of the covering. Such an enumeration is 
not yet very accessible. As it stands, there are constraints on the fundamental groups 
Tii{B^{pi);Pi), expressed by Seifert-VanKampen's theorem, which express the match 
between the intersection pattern of the balls and the homomorphisms 7ri{r\iB^(pi);xo) — > 
TTi (M; xo) associated with the injection of clusters of mutually intersecting balls into 
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M, (xo being a base point in M flj B^{pi)). Such difficulties can be circumvented by 
using as labels, rather than the fundamental groups themselves, a cohomology with local 
coefficients in representations of Tri{B^(pi);pi) into a Lie group G. Roughly speaking, this 
means that we are using flat bundles corresponding to the representation 9 as non-trivial 
labels for the balls. 

This construction gives to the counting problem of incquivalent geodesic ball coverings 
an unexpected interdisciplinary flavour which blends in a nice way riemannian geometry 
{the metric properties of the balls), topology {the action of the fundamental group 
on homology), and representation theory {the structure of the space of incquivalent 
representation of the fundamental group of a n-dimensional manifold, n > 3), into a 
Lie group G. 

We wish to stress that a similar approach may be suitable also for a direct enumeration 
of dynamical triangulations since flat bundles on the simplcxes, (again associated with 
representations of the fundamental group of the underlying PL-manifold), do provide a 
natural topological labelling of the simplexes. It is true that such simplexes have no 
non-trivial topology, (they are contractible) , and that a flat bundle, (associated with the 
given representation 6), over one simplex is isomorphic to the flat bundle over any other 
simplex. However, such isomorphism is not canonical, as is obviously shown by the fact 
that one may get a non-trivial flat bundle by gluing such local bundles if the underlying 
manifold has a non-trivial fundamental group, (we wish to thank J. Ambj0rn and B. 
Durhuus for discussions that draw our attention to this further possibility). 

3.1 Cohomology with local coefficients and representation 
spaces 

In order to describe either the topological aspects or the basic properties of the 
representation spaces mentioned above and which play a prominent role into our entropy 
estimate, it will be convenient to recall some basic facts about cohomology with local 
coefficients. Details of the theory summarized here can be found in [DNF],[RS], [JW]. 

Let (M, {Bf:{pi)}) e TZ{n, r, D, V) be a manifold of bounded geometry endowed with 
a minimal geodesic ball covering, and thought of as a cellular or simplicial complex, (for 
instance by associating with (M, {B^{pj)Y) the corresponding nerve M; in what follows we 
tacitly exploit the fact that a sufficiently flne minimal geodesic ball covering has the same 
homotopy type of the underlying manifold). We let 7ri(M) denote the fundamental group 
of {M,{Bf^{pi)}). Such 7ri(M) is flnitely generated, and can be assumed to be flnitely 
presented. 

Let M ^ M denote the universal covering of M, on which 7ri(M) acts by deck 
transformations. Let us introduce the homology complex C*(M) = 0jgpjCj(M) where 
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the chains in Cj(M) are of the form 1]^^^ Aj%yaj((3"* ) where are integers, a G 7ri(M), 
and (T* are a set of chosen z-cells in M. This is tantamount to say that the chains Cj(M) 
have coefficient in the group ring Zni{M), i.e., in the set of all finite formal sums J2 ^itti, 
rii e Z, Oj e 7ri(M), with the natural definition of addition and multiplication. 

Let 6: vri(M) ^ G, be a representation of 7ri(M) in a Lie group G whose Lie algebra 
2 carries an 74(i-invariant, symmetric, non-degenerate bilinear form, [i.e., a metric). The 
representation 9 defines a fiat bundle, that we denote by gg. This bundle is constructed 
by exploiting the adjoint representation of G on its Lie algebra g, i.e., Ad: G — > End{g), 
and by considering the action of 7ri(M) on q generated by composing the adjoint action 
and the representation 9: 

0, = Mx0/7ri® [Ad(^(-))]-' (19) 

where tti ® [Ad{9{-))]^^ acts, through 7ri(M), by deck transformations on M and by 
[Ad{9{-))]~^ on the Lie algebra g. More explicitly, if ai, 02 are cells in M, and g\, g2 are 
elements of g, then 

(o-i, gi) ~ ((72, c/2) (20) 

if and only if 

(72 = (7ia (21) 

and 

g2 = [Ad{9{a))]-'g, (22) 

for some a e 7ri(M). 

In this way we can define a cellular chain complex C*(M, g^) with coefficients in the 
fiat bundle qq. First we consider chains with coefficients in the Lie algebra g, viz., 

E^.^i (23) 
3 

with gj G 0, and then quotient the resulting chain complex C{M) ® g by the action of 
TTi (g) [Ad{9{-))]~^ . This yields for an action of 7ri(M) on the above chains expressed by 

«(E5.^5) - E([M^(a))]-'ft)«(^}) (24) 
3 3 

for any a G 7ri(M), {i.e., we are considering g as a 7ri(M) -module). This action commutes 
with the boundary operator, and as a consequence of the definition of the fiat bundle gg. 
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the resulting homology H^,{M, g^) can be thought of as a homology with local coefficients 
in the flat bundle qq. By dualizing one defines the cohomology if*(M, g^), which enjoys 
the usual properties of a cohomology theory. Sometimes, for ease of notation, we shall 
denote HJlM,Qg) and H*{M,Qg) by H^{M) and H*{M), respectively. 

Let B^{ph) be the generic ball of the covering {M, {B^{pi)}). If we denote by 
(ph- T^i{B^{ph);ph) — > 7ri(M;]9/i) the homomorphism induced by the obvious inclusion map, 
then together with 9, we may also consider the representations 

Oh-. 7ri{B,{phy,Ph) ^ MM;Ph) ^ G (25) 

obtained by composing 9 with the various homomorphisms (ph associated with the balls 
of the covering. 

Notice that since arbitrarily small metric balls in manifolds M G TZ{n, r, D, V) can be 
topologically rather complicated, it cannot be excluded a priori that the image 

0/i[7ri(i?e(p/j);p/j)] in 7ri(M), (or more generally in the fundamental group of a larger, 
concentric ball), has an infinite number of generators. However, as follows from a result 
of S-h.Zhu, in order to avoid such troubles it is sufficient to choose the radius of the balls 
small enough [Zh] 

Theorem 3 There are constants Rq, eo and C depending only on n, r, D, V , such that 
for any manifold M G lZ{n, r, D.V) , p E M , e > cq, ifi: B^{p) Bii^^{p) is the inclusion, 
then any subgroup K of (t)i{T:i[B^{p))) satisfies order{K) < C. 

Thus in particular, there is no element of infinite order in 0j(7ri(Sg(p))) whenever e > eo. 

According to this latter result, by choosing e > cq and by using the representations Oh-, 
we may define the cohomologies HglB^lph)) with local coefficients in the corresponding 
fiat bundles Qg\{B^{ph)) defined over the balls B^{ph). As labels, these cohomology groups 
are easier to handle than the fundamental groups 7ri(Se(pj)). This is so because the 
constraints we have to implement on the intersections of the balls, relating {iJg(i?£(pj))}j 
to H*{M), arc simply obtained by iterating the cohomology long exact Mayer- Victoris 
sequence obtained from the short exact sequences connecting the cochains Cg(i?e(fi))) 
Cg(Ui?£(pi)), and Cg(ni?e(pi)). For instance, given any two intersecting balls B{pi) and 
B{ph), we get 

^ Cl{B{p,) U B{p,)) ^ q(5(p,)) © C^iBiph)) ^ Cl{B{p,) n i?(p,)) ^ O (26) 

whose corresponding cohomology long exact sequence reads 

. . . ^ H^giBip,) U Biph)) ^ H^siBipi)) © H'siBiph)) ^ 

^m{B{pi)nB{ph)) -^^-^\B{pi)UB{pn))^... (27) 
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Similar expressions can be worked out for any cluster {fic(7>;)}?:=i,2,... of intersecting 
geodesic balls, (see section 3.3), and they can be put at work for our counting purposes 
by introducing the Reidemeister torsion, a graded version of the absolute value of the 
determinant of an isomorphism of vector spaces. 

3.2 Torsions 

Let us start by recalling that by hypothesis g is endowed with an Ad-invariant, symmetric, 
non- degenerate bilinear form, {i.e., with a metric), thus we can introduce orthonormal 

bases, {Xk}k=i dim{G), for the Lie algebra g. Since the adjoint representation is an 

orthogonal representation of G on g, we can introduce a volume element on the cochain 
complex C*(M, flg), by exploiting such orthonormal bases: by identifying C*(M, g^) with 
a direct sum of a copy of g for each i-cell a-j in M, we can take a} (8) Xk as an 
orthonormal basis of C*(M, g^) and define the space of volume forms as the determinant 
line detline\C*{M, gg)\ = Ui{detline\C' (M , geW'^^\ where detline\C'{M, g^)] denotes the 
line of volume elements on C^{M, qq) generated by all possible choices of the orthonormal 
bases aj ® X^. Exphcitly, if on each C*(M, g^) we chose the volume forms ti, then the 
corresponding volume element is obtained by setting 

tide) = e detline\C*iM,Qe)\ (28) 



Let df. Cf — > Cf+i be the coboundary operator in Cg, and as usual let us denote by 
Z^g = ker{d), = Im{d). Prom the short exact sequences 

0^ Zl^Cl^ Bl+^ (29) 

and 

O^Bl^Z^^H^g^O (30) 
we respectively get that there are natural isomorphisms 

and 

where A'^*'"'^') denotes the top dimensional exterior power on the vector space considered, 
(recall that if . . . ^ \4 l^+i —> ... is a finite exact sequence, then there is a canonical 
isomorphism ®j_ei,ertA*™''^'-'Vi = ®i_oddA'^*"^''^*'*^i)- It follows that there is an isomorphism 
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This isomorphism is exphcitly reahzed by fixing an orthonormal bases h*^*\ and b*^*) for 
and Bq, respectively. Thus, if we denote by = A^^"^^^^' h^^^ the corresponding volume 
form in iJ* (lifted to C^), we can write 

[/^dim(i?)^^(i)] ^ [Af'"(^)'+'(i6j+i)] A [Af"^(^)^/i«] = ti{iyi)[A'^''^^^^'a} ® Xk] (34) 

for some scalar ti{Pi) ^ 0. 

With these remarks out of the way, and setting, for notational convenience, fii = 
we can define the Reidemeister torsion associated with the cochain 
complex Cq according to the following 

Definition 6 For a given choice of volume elements Ui in H^, the torsion of the cochain 
complex Cq is the volume element 

A^{M;i^,u) = tige) = l[Uiyi)t'^' e detline\C*{M,ge)\ (35) 

i 

Notice that we have selected a particular definition out of many naturally equivalent ones, 
(see [RS], for a more detailed treatment). 

As the notation suggests, it is easily checked that (M; fx, v) is independent of the 
particular choice of the bases {b}*^') for the B^. Moreover, if the complex is acyclic 
then AS(M; fi, u) is also independent from the choice of a volume element in Hq, (recall 
that the cochain complex Cq is said to be acyclic if = for all i) . 

Obviously, we may have worked as well in homology Hf, by obtaining A^[M; n, v) as 
an element of detline\C ^{M , q0)\ depending now on a choice of volume elements i^* in the 
homology groups Hf . 

It is important to stress that if the complex C*{M, qq) is not acyclic then (M; ji, v) 
is not a scalar but a volume element in detline\H*{M, 0g)| under the natural identification 
between this latter line bundle and detline\C*{M, Qg)\. 

The torsion is an interesting combinatorial invariant of a complex, since it is invariant 
under subdivision of M and it is deeply related to homotopy theory. In particular, given 
a homotopy equivalence /: (Mi,A/i) — ^ (M2, A/2) between two cellular complexes, there is 
a correspondence between the fiat bundles over Mi and the fiat bundles over M2 induced 
by the isomorphism 7ri(Afi) 7ri(M2) and by the representation 6 of such groups into the 
Lie group G. However, the corresponding torsions are not necessarily equal, this being 
the case if and only if h is (homotopic to) a Piecewise-Linear (PL) equivalence between 
the complexes in question. 
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Also notice that if the manifold M underlying the complex is an orientable, even 
dimensional manifold without boundary and the cochain complex C*(M, g^) is acyclic, 
then Af(M;//, i/) = 1, (see e.g., [Ch]). Thus it would seem that caUing into play such 
invariant, for counting geodesic ball coverings over a four dimensional manifold, is useless. 
However, there are three reasons which show that the role of torsion is not so trivial for 
our counting purposes. First, wc shall deal with the torsions of the geodesic balls which 
are four dimensional manifolds with a non-trivial three-dimensional boundary. Moreover, 
the complexes we need to use are not acyclic, and the behavior of volume elements v in 
cohomology will play a basic role. Finally, the fact that we arc in dimension four will be 
imposed only in the final part of our paper, when estimating the dimension of the tangent 
space to the set of all conjugacy classes of representations of the fundamental group, (sec 
below). In this connection, we wish to stress that the analysis which follows holds for for 
any n-dimensional manifold M e TZ{n, r, D, V) with n>2. 

We now examine the dependence of A0(M;/i, z/) on the particular representation 
e:'Ki{M) G. To this end, let denote the set of all conjugacy classes 

of representations of the fundamental group 7ii{M) into the Lie group G. Notice that 
if 9 and F9F~^ are two conjugate representations of 7ri(M) in G, then through the 
map Ad{F):g — > g we get a natural isomorphism between the groups Hi{M,Q) and 
Hi{M, FgF~^). Thus it follows that the torsion corresponding to the representation 9 
and the torsion corresponding to the conjugate representation F9F~^ are equal, and 

{M; 11, u) is actually well defined on the conjugacy class of representations [9] G 

JJom(7ri(M),G) 
G 

When defining the Rcidcmeister torsion, one of the advantages of using the homology 
H^{M,q) with local coefficients in the bundle qq lies in the fact that the corresponding 
cohomology is strictly related to the structure of the representation space -^°™-(^^(^)''^) _ 
This point is quite important, since we are interested in understanding the dependence 
of Af(M; when deforming the particular representation 9:t:i{M) — > G through a 
differentiable one-parameter family of representations 9t with 9q — 9 which are not tangent 
to the G-orbit of ^ e Hom{ni{M), G). 

To this end, let us rewrite, for t near 0, the given one-parameter family of 
representations 9t as [Go], [Wa] 

9t = exp[tM(a) + 0{f)]9{a) (36) 

where a e 7ri(M), and where u-.-ki^M) — g. In particular, given a and h in 7ri(M), if we 
differentiate the homomorphism condition 9t{ab) = 9t{a)9t{b), we get that u actually is a 
one-cocycle of 7ri(M) with coefficients in the tti (M)-module qq, viz., 

u{ab) = u{a) + [Ad{9{a))]u{b) (37) 
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Moreover, any u verifying the above cocycle condition leads to a map Ot'.iTilM) G 
which, to first order in t, satisfies the homomorphism condition. This remark imphes that 
the (Zariski) tangent space to Hom{'Ki{M),G) at 9, can be identified with Z^{M,qq). 
In a similar way, it can be shown that the tangent space to the ^Id-orbit through 



9 is B^{M,Qg). Thus, the (Zariski) tangent space to ^°™-('^^^)''^) corresponding to the 
conjugacy class of representations [9] is H^{M,qq). And, as it is usual in deformation 
theory, this is the formal tangent space to the representation space. 

It must be emphasized that, in general, there are obstructions [Go] that do not allow 
the identification between the Zariski tangent space with the actual tangent space to 
Hom{-Ki{M),G) ^ 'jypjga^iiy have troubles in correspondence to reducible representations. 
Since the tangent space to the isotropy group of the representation 9, is H^{M,q0), it 
follows that H^{M,qq) ^ precisely when there are reducible representations. Further 
obstruction to identifying H^{M,qq) to the actual tangent space are in H'^{M,qq). In 
deformation theory it is well known that this space is to contain the obstructions to 
extend a formal deformation to a finite deformation, {i.e., in a language more familiar 
to relativists, H'^{M,qq) is associated to a linearization instability around the given 
representation in M^miE^Ml^ily xhe triviality of this space at a (conjugacy class of a) 
representation is a necessary condition for ^ to be a regular point of the representation 
space H"^(MM),G) ^ f^j. identifying H\M,Qe) with rg[ ^°^(^UM),G) j_ 

We shall be ignoring the singularities produced by reducible representations by 
restricting our considerations to the set of irreducible representations S e Hom{-Ki^M),G) ^ 
yet, in general we do not assume that H'^{M,qq) — 0. Not considering reducible 
representations is certainly not topologically justified in general, but is not yet clear 
how to circumvent the difficulties associated with them. Moreover, the results we obtain 
are well-defined in considerable generality and do not seem to suffer too much by such 
restrictions. 

Recall that Hom (7ri(X), G)^^^ is a smooth analytic submanifold of G"*, for some m. 
This provides S with an analytic structure, possibly outside some singular points. Let »So 
denote the smooth locus of 5, and let d be its dimension. 

To be definite, we set G — U{n). If we assume M to be oriented, the space Sq, 
regarded as the space of gauge equivalence classes of flat connections V on g^, sits inside 
both and M.-, these two spaces being the moduli spaces of selfdual and anti-selfdual 
irreducible instantons on M. 

Since 

dim M_ = dim G(6i - 6+ - 1) , dim M+ = dim G{bi - 6_ - 1) , (38) 
we get the inequalities 

d<dimG{bi-b+-l), d < dimG'(6i - 6_ - 1) ; (39) 
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by summing the two inequalities we get 

d < -IdimGxiM) . (40) 

We stress that d is the dimension of the representation variety in the neighborhood of 
smooth points. In general d is different from the Zariski dimension as computed by the 
cohomology H*{M,gg). Let us define b{k) = dimH''{M, Then 6(0) = 6(4) = by 
irreducibility (and due to Poincare duality), while 6(1) = 6(3). Recall that the space 
H^{M,Q0) can be thought of as the Zariski tangent space to S at [6*]; let us denote 
dziS) = 6(1). So dz = d at a. smooth point, while dz > din general, (see [GM] ). Indeed a 
non- vanishing H'^{M,Qg) may represent an obstruction to the identification of the Zariski 
tangent space to the smooth tangent space at the point [6]. 

The Zariski dimension dz may be computed by using the Atiyah-Singer index theorem. 
Let ^l^{gg) denote the space of all g^- valued exterior p-forms on M. We may consider the 
elliptic complex 

^ ^ ^ n'ige) ^ ^'{se) ^ ^'M ^ (41) 

whose cohomology is isomorphic to H*{M,gg). The index of the complex (|4T|), ind = 
2dz{6) — 6(2), may be computed exphcitly getting ind = — dim G'x(M), so that 

dz{e) = -idimGx(M) + i6(2) (42) 

where the 9 dependence is implicit in the twisted Betti number 6(2) = dim if^(M, gg). 

4 Counting minimal coverings 

It is known that, under suitable hypotheses, the Reidemeister torsion can count closed 
(periodic) orbits of a flow on a (hyperbolic) riemannian manifold [RS]. Our purpose is to 
show that it can also count inequivalent geodesic ball coverings. 

This result is basically a consequence of a cardinality law satisfied by the torsion. 

Let A and B denote subcomplexes of the manifold M, (as usual thought of as a 
cellular or a simplicial complex), with M = AVJ B ^ and let us consider a representation 
6 G Hom{iTi{M),G). Let us assume that, for every i, volume elements fii{A), fJ.i{B), and 
i^iiA), Vi{B) are chosen for the cochain complexes Cg(A), Cg(-B), and the corresponding 
cohomology groups ifg(A), W^^B), respectively. Let us further assume that such 
volume elements determine the volume elements on Cg{M) and H'q{M). Corresponding 
to this choice of volumes let us denote by A0(M|A), A0(M|S), and A0(M|A n B) 
the Reidemeister-Franz torsions associated with the subcomplexes A, B, and A (1 B 
respectively. Then 

A^{HA,B)A^iM\A U B)A^{M\A n B) = A&{M\A)A^{M\B) (43) 
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where Ha,b is the long exact cohomology sequence associated with the short exact 
sequence generated by the complexes Cg{A U B), Cq{A) © Cq{B), and Cg{A n B), (the 
correction term A^{Ha,b), associated with the twisted cohomology groups of the above 
three cochain complexes, disappears when the representation is acyclic). 

In order to exploit this cardinality law, let us consider all possible minimal geodesic 
e-ball coverings of a manifold of bounded geometry M G Tl{n, r, D, V) with a given filling 
function A = N^^\M). Given a sufficiently small e > 0, (in particular, smaller than 
the eo provided by Zhu's theorem), and given a representation 6':7ri(M) — > G, and still 
denoting by 9 its restrictions to representations of the various TTi{B^{pi)), we can consider 
the cohomologies with local coefficients in g^, H^{B^{pi)) for z = 1, . . . , A. We can use 
them as labels to distribute over the unlabelled balls {B^{pi)}. Obviously, the coordinate 
labelling of the balls arising from the centers {pi} are to be factored out to the effect 
that the balls {B^{pi)} are considered as a collection of A = N^^\M) empty boxes over 
which distribute the colours Hg{B^{pi)). This must be done according to the constraint 
expressed by the Mayer- Vietoris sequence, associated with the intersection pattern of the 
covering, so as to reproduce H^{UB^{pi)) ~ Hq{M). 

We formalize these remarks as follows. 



Let us assume that M G TZ{n,r, D,V) has diameter diam{M), {diam{M) < D), 
and Ricci curvature Ric{M) > r. Let us consider the generic ball B^{pi) C M as a 
riemannian manifold with boundary, with metric tensor QeiPi)- According to the coarse- 
grained point of view, we can assume that such geodesic ball is obtained, by a re-scaling, 
from a corresponding ball Ba{diam{M)) of radius diam{M) in a space form of constant 
curvature r. Notice that different balls, say B^{pi) and B^{pk), with i ^ k, may arise from 
different space forms, resulting from different quotients of the simply connected space of 
dimension n and constant curvature r. Thus, for e sufficiently small, all balls are locally 
isometric, but possibly with different underlying topologies. 

In particular, as far as the metric properties are concerned, we assume that 

= dI^(My~'^ 

for every ball B^{pi) with e sufficiently small, and where cjr denotes the constant curvature 
metric on the space form M^. In terms of the filling function N^'^^M) = A(e), it is 
straightforward to check that (^) can be equivalently rewritten as 

^7,(p,,)=p(M)-2/"A(e)-^/"^, (45) 

where p{M) is a suitable function, depending on the parameters n, r, D, V, and on the 
actual geometry of the manifold M. 
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For later use, it is also convenient to introduce the deformation parameter 

t(e) = ln[p(M)-2/"A(e)"'/"] (46) 



so that we can describe the re-scaling (^) as obtained through a smooth one-parameter 
family of conformal deformation 

qM) = e'^'^~gr (47) 
interpolating between gr, (corresponding to t = 0), and the actual Qeipi). 

As far as topology is concerned, since the ball B^{pi) comes from the re-scaling of 
the reference ball Ba{diam{M)) in the space form M^, we can write Hg{B^{pi)) ~ 

Hg{Ba{diam{M))) . Thus, with the balls B^{pi), B^{p2), . . . ,B^{px) we can associate the 
cohomology groups Hg{Bi{pi)) = HQ{Ba(i){diam{M))), where a{i) labels the possibly 
inequivalent space forms after which the balls {B^{pi)} are modelled. Notice that in 
general a{i) = a{k) for some pair i ^ k since the balls B^{pi) and B^{pk) may be modelled 
after the same space form M^. 

4.1 Scaling of torsions 



At this stage, there is an important point we wish to stress, namely that even if the twisted 
cohomology of each ball is not affected by the dilation of the ball, the corresponding 
volume elements in cohomology do change. In particular, let 



and 



fiq{i) = fiq{Ba{i){diam{M))) (4J 



z/,(i) = Uq{Ba(^i){diam{M))) (49) 



respectively denote chosen (reference) volume elements for the cochain complex 
Cg{Ba(i){diam{M))) , and for the cohomology group HQ{Ba{i){diam{M))) associated with 
the reference ball balls Ba(i){diam{M)) corresponding to B^{pi). The effect, on the above 
reference volumes, of scaling to e the radius of such ball, is described by the following 

Lemma 2 Let A = N^'^'>{M) denote the value of the filling function as a function of e, 
then, as the radius of the reference hall varies from diam{M) to its actual value, the 
volume elements Jiq{i) and i'q{i) scale, as a function of X, according to 

i^(A(.)) = M) A(.)-i'«-*>«" (50) 
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where the Betti number b{q), (in real singular homology), is the dimension of the 
cohomology group HQ{Ba(i){diam{M))) , and where fiq{i) and I'qii) respectively denote 
the volume elements for the cochain complex CQ{B^{pi)), and for the cohomology group 
HgiBeiPi)) associated with the given ball B^{pi) . 



This result provides a basic anomalous scaling relation satisfied by the ratio of the volume 
elements fiq{i) and i^q{i) as the radius, diam{M), of the generic reference geodesic ball is 
shrunken to e. 

To prove this lemma we first evaluate d/ dt{vq{i) / ^q{i), corresponding to the deforma- 
tion (^7D, and then integrate (in t) the resulting expression between and t. This can be 
done by an obvious extension of a construction discussed in the paper by Ray and Singer, 
[RS], whereby we proceed by considering the ratio of volume elements [vqii) / iiq{i)) as 
generated by a proper choice of a base in Cg(i?e(pi)). 

Proof. Let us denote by ©^(^^(pi)) the space of C°°-differential forms on B^{pi) with 
values in the flat bundle Qg\Be{Pi), and which satisfy relative boundary conditions at 
each point of the boundary dB^{pi), (for a definition of such boundary conditions see 
Ray-Singer, ibidem p. 162). Corresponding quantities are similarly defined also for the 
reference ball Ba{i){diam{M)). 

Let h''(t) G be an orthonormal base of harmonic g-forms (with coefficients in gg), 
in the space l-C^ C Pg(i?e(pi)), of harmonic forms associated with the metric gt- Let 
A'': T-C^ — > Cg(i?e(pi)) denote the twisted deRham map 

A%(e®a)= / tr(e,h) (51) 

where a is a g-cell in B^{pi), ^ G gg, and tr{-,-) denotes the inner product in g^. Since 
A'^ is an injective map of T-C^ onto a linear space of cocycles representing HQ{B^{pi)), we 
may use it as a part of a base for CQ^B^ipi)). Choose a base b'^ = {6^} for the space 
of coboundaries BQ{B^{pi)) and for each h'^^^ take an element of Cg(i?e(pi)) such 
that dbf^ = bf-^. Both b] and bf^ can be chosen independently of the metric gt- Thus 
{b'^j,lf^^ , A'^ijij)) is a base for Cg(i?e(pj)) depending from the metric gt only through the 
base of harmonic forms /i^. Following Ray-Singer, we denote by D'^ the matrix providing 
the trasformation from the base aJXfc of Cg(-Be(pi)), generated by the cells of C^i^B^^pi)) 
and the orthonormal base gg, and the base (6j, A^(/iJ)) introduced above. Thus 

^ = |detD^| (52) 

The computation of the derivative of the determinant of D'^ is carried out in Ray-Singer, 
[RS], where it is explicitly apphed to the discussion of the behavior of the Reidemeister 
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torsion as the metric varies, (see their Theorem 7.6). Exphcitly, we get 

(53) 

where 6(g) is the Betti number, (in real singular homology), of Hg{B^{pi)), and (■, Ol^ 
denotes the global L^-inner product in the space of g^-twisted harmonic g-forms Ti"^, 
namely, for any two such forms f , and g. 



(f,g)z.2= / tr(f A*g) (54) 

where * denotes the Hodge-duality operator, and tr stands for the inner product in gg. 

The global inner product {h'j, ^h'j)L2 is easily evaluated corresponding to the conformal 
deformation (^Tf). Indeed, we may rewrite {h'j , -^h'j) 12 as (/i^, *~^^/i|)^2, (see e.g., 
proposition 6.4 of Ray-Singer, [RS]). A straightforward computation shows that the 



derivative of the Hodge map *t, associated to the t-flow of metrics gt, defined by (47), is 
provided by 

^|t=of = [g- ^^^] *f (55) 

for any given g-form f with values in the flat bundle gg. 
Thus 

K ^M),2l=, = [q-Uf tr{h] A *h]) = [g - \n] (56) 

since the basis h'j is orthonormal. 

Introducing this latter expression in (0) we get 

We integrate ( |^ with the initial condition 

^At = 0) = Ml (58) 

where t'g(i) and fi.q{i) respectively refer to the original unsealed measures on the cochain 
complex CQ{Ba(i){dia'm{M))) and on the cohomology group HQ{Ba{i){diam{M))). 
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With this initial condition, and if we take into account the exphcit expression of t in 
terms of the fiUing function A we get 

(t(A)) = ^[p-2/n;^-2/n](,-n/2)%) (gg) 



Thus, we eventually get 



M!|(A(e)) = i^A(6)-^(-t)%) (60) 

where we have traded the term [p"2/nj(g-n/2)6(q) ^ redefinition of the given original 
unsealed measures i^q{i) and flq{i). This completes the proof of the stated lemma. 

Corresponding to this re-scaling of volume elements, we can evaluate the relation 
between Reidemeister torsion, for the generic geodesic ball B^{pi), as expressed in terms of 
the scaled i^q{i), jJ'qii) and unsealed measures Vqii), Uqii)- A straightforward computation 
yields 

AS(S,fe);/i(0,z/(^)) = A0(S.fe);/x(^),i/(2))A-^^.(-^)'('^-^)'('^) (61) 

Notice that the exponent of A, viz.^ Z]g(— — ^(l)Kl) vanishes, by Poincare duality, if 
the ball is compact and without boundary, (in particular it vanishes when e — > diam{M), 
namely when the ball B^{pi) is expanded so as to cover the whole manifold M). In this 
sense, it is a measure of the presence of the boundary. If we set 

a{i) = [dim{G)]-^ ^(-l)''g6(g) (62) 

and recall that J^qi—^YK^l) = dim{G)x{i) , where x(z) = x{.Be{pi)) is the Euler-Poincare 
characteristic of the given ball B^{pi), then we can rewrite (|6lDas 



A0(i?,(p,);/x(z),z/(z)) = A0(i?,(p,);/i(z),z>(z))A'^^"^(^)t[tx»-"«] (63) 



4.2 Distinct coverings in a given representation of tti{M) 

With these preliminary remarks out of the way, our strategy is to construct, out of the 
sequence of A balls {B^{pi)}, each endowed with the metric gt{Pi), all possible geodesic 
ball coverings providing and e-Hausdorff approximation to the original M. In order to 
do so, we need to consider explicitly the generalized Meyer- Vietoris sequence associated 
with the covering {B^{pi)}, (see [BT] for details). To simplify the notation, we shall 
denote by B{i), with i = 1, . . . , A, the generic open ball B^{pi). Similarly, we denote 
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the pairwise intersections B{i) fl B{j) by B{i,j), triple intersections B{i) fl B{j) fl B{k) 
by B{i,j,k), and so on. Recall that for a manifold of bounded geometry, the number 
of mutually intersecting balls is bounded above by a constant d, depending on the 
parameters n, r, D characterizing TZ{n, r, D, V), but otherwise independent from e. Thus, 
independently from e, the largest cluster of mutually intersecting balls which can occur 
for any M G 7l{n, r, D, V) is -B(^l, i2, ■ ■ ■ , id)- 

As usual [BT], we denote by 9^ the inclusion map which ignores the open ball B{^) 
in the generic cluster . . . , -i^, . . .) . For instance 

di:l[B{t,j,k)^Bij,k) (64) 

i 

By considering the cochain complexes Cg{B{i, j, . . .)) associated with the intersections 
B{i,j, . . .), one can consider the restriction map 5^ defined by the image of the cocycles 
under the pullback map induced by the inclusion 9^. For instance, corresponding to the 
above inclusion we get 

6fC;{B{j,k))^llC*{B{i,j,k)) (65) 



Thus, associated with any given minimal geodesic ball covering {B{i)}, there is a 
sequence of inclusions relating the intersections B{i,j, k, . . .) with the packing UiB^i) 

...^ U Bit,j,k) -.l[B{t,j) ^]lB{t) ^ M (66) 

i<j<k i<j i 

and a corresponding sequence of restrictions 

C;{M) ^l[C;iBi^) ^l[C;iBi^,J)) ^ n C;iB{t,j,k))^... (67) 

i i<j i<j<k 

If in this latter sequence we replace the restriction maps with the corresponding difference 
operator 5: H Cg(-B(«i, . . . , «,,)) — >■ HCg^B^ii, . . . ,irj,i^)) defined by the alternating 
difference 6i — 62 + ■■■{+/ —)Sri — / + S^, then we get the generalized Mayer- Vietoris 
exact sequence 

^ C;iM) ^l[C;iBit)) ^l[C;iBi^,J)) n C*(i?(^,j,A:)) ^ ... (68) 

i i<j i<j<k 



The sequences (^6]), (|67|) , ( |68D intermingle the combinatorics of the geodesic ball 
packings and of the corresponding coverings with the topology of the underlying manifold 
M. 
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The function that associates with a manifold of bounded geometry the number of 
distinct geodesic ball packings extend continuously, (in the Gromov-Hausdorff topology), 
through the Mayer- Vietoris sequence (^). Thus, our strategy will be to enumerate all 
possible e/2-geodesic ball packings, modulo a permutation of their centers {pi}, and then 
extend by continuity the resulting counting function to the corresponding coverings. 

In order to view a manifold of given fundamental group vri (M) as generated by packing 
and gluing metric balls we must choose base points and arcs connecting these points. 
Only in this way we will be able to consider curves in the balls either as elements of 
the fundamental groups of the balls themselves or as elements of the fundamental group 
of the manifold M. So we choose as base points in the balls their respective A centers 
Pi,P2, ■ ■ ■ ,Px- One of these centers (say pi) is then chosen as a base point in M. Next we 
need to choose arcs Lij connecting the points Pi and pj. This amounts in giving a reference 
intersection pattern for the geodesic ball coverings, namely a reference one-skeleton 
r«(M;re/). If L i is a path in M, corresponding to a path in the graph T[^^ (M; ref) , 
connecting pi with pi, and Ci is a curve in the ball B{i), then Ci = * Ci * is an 
equivalence class in 7ri(M). In this connection, it is particularly helpful that isomorphic, 
(in the combinatorial sense), one-skeleton graphs correspond to manifolds with a same 
homotopy type. 

The remarks above imply that in order to enumerate all possible coverings, we need 
to start by giving a reference covering CoVref 

...^ U Bit,j,k) -.]lBit,j) ^l[Bit) ^ M (69) 

i<j<k i<j i 

specifying the homotopy type of the manifolds M in TZ{n,r, D,V) we are interested 
in. We wish to stress that this reference covering is common to many topologically 
distinct manifolds, for we are not specifying a priori the topology of each ball. Recall 
that according to Gromov's coarse grained point of view, two manifolds Mi and 
M2 in Tl{n,r, D,V), having the same e-geodesic ball covering, define an e Hausdorff 
approximation of a same manifold, without necessarily being homeomorphic to each other. 
For e small enough, such approximating manifolds only share the homotopy type, (and 
hence have isomorphic fundamental groups). Thus the reference covering CoVref, (|69|) , 
may be considered as a bookkeeping device for fixing the homotopy type, (and in particular 
the fundamental group), of the class of manifolds we are interested in. 

From a combinatorial point of view, CoVref labels the intersection pattern of centers 
{pi} of the balls in a given order. The strategy is to determine the number of different ways 
of associating with such centers the actual balls, {Ba, H^^Ba)}, after which the geodesic 
balls are modelled, i.e., we have to fill the reference balls B{i) with some topology. Any 
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two such correspondence between centers and model balls are considered equivalent if they 
can be obtained one from the other through the action of the symmetric group acting on 
the centers. In this way we avoid to count as distinct the re-labellings of the centers of 
a same pattern of model balls. We prove that in this way, we can obtain all possible 
coverings. 

Let Perm denote the group of permutations of the collection of balls {B{i)} G CoVref, 
namely the symmetric group S\ acting on the A centers {pi, . . . ,px}. Also let {Cg(a)}, 
with a = 1, 2, ... , \Cq\, denote the set of possible cochain groups for the model balls {Ba}, 
where \Cg\ denotes the cardinality of {Cg{a)}. 

We are tacitly assuming that different balls may have the same C^(a). But actually, in 
the final result we allow for |Cg| — (n + 1)A. As often emphasized, {C^{a)} is the typical 
set of colours for the balls B{i) coming from the model balls {Ba} in the space forms M^. 
Similarly, we denote by {Cg(a,6)} C {C*g(a)} the set of possible cochain groups for the 
pairwise intersections B{i,j); by {C^{a,b,c)} C {C^{a)} the possible cochain groups for 
the triplewise intersections B{i,j, k), etc. All such groups are assumed to be related by a 
sequence of restrictions analogous to (^), namely 

llC;ia)^llC;{a,b)^ n C;{a,b,c)^... (70) 

a a<b a<b<c 



Remark 2 It is important to stress that even if the balls, (and their intersections), are 
topologically trivial, (namely if they are contractible), the labels associated with the Cg(a) 
are non trivial. Indeed, for a contractible ball we get 

^ (71) 

while the remaining twisted cohomology groups all vanish. Thus in this case, the label is 
provided by local flat bundles over B{i) associated with the representation 9. Since there 
is no canonical isomorphism between these fiat bundles over the balls B{i), we have to 
assume that the labels Cg(a) are distinct. 

Let us consider the set of all functions, / = (/(j), /(y), /(jj...), . . .), compatible with the 
morphisms of the two complexes (p6| ) and ([70D, where 

fih-ipY- ■■.,ip)} ^ {C*Q{ai, . . . , a^)} (72) 

is the function which associates with the generic mutual intersection of balls B{i,j, . . .) 
the corresponding cochain group Cg{B{i,j, ...)) = Cg(ai, a2, . . .) out of the possible ones 
{C*Ja,b,...)}. 
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Let a G Perm a permutation acting on the balls {B{i)}. Any such a can be made to 
act on the set of function /, by defining 

(a7)(5(^l,•••,^fc)) = /M(^l,..•,^fc)) (73) 
for any 1 < k < d, and where 

...,ik)= (tB{h) n . . . n aB{ik) (74) 

Thus, the equivalence class of configurations / under the action of Perm is well 
defined; it is the Combinatorial Pattern of the geodesic ball covering f{CoVref) in the 
representation [9]. 



Notice that if we assume that the reference covering CoVref is explicitly realized on a 
given manifold M, then the orbit of the map 

4:!lr {B{h, . . .,^,)} - {C;{M;z„ . . . ,g} (75) 

which allocates the balls {B{i)} of the reference covering on their centers, corresponds 
to the given reference covering CoVref and all isomorphic coverings that can be obtained 
from the reference covering by relabelling the centers of the balls. Not all possible maps 
f{h...ip) belong to the orbit of f^i'^^\^) and in general we can prove the following 

Theorem 4: In a given conjugacy class of (irreducible) representations [9] G M^Inkni^M}^ ^ 
and given a set of possible colours ^Tdj) , any two minimal geodesic e-ball coverings ^6B[) are 



distinct if and only if they correspond to distinct orbits of the permutation group Perm 
acting on the set of all functions f = (/(,), /(jj), f(ij...), ■ ■ •) 



Proof Let M G 7l{n, r, D, V) be a given manifold Let Covi and C0V2 be e-geodesic ball 
coverings of M having the same number of balls. They are isomorphic if there is an 
injective mapping h of the balls of Covi onto those of C0V2 which satisfies the following 
condition: 

(i) Any two distinct balls Ba and Bjj of Covi mutually intersect each other if and only if 
their images h{Ba) and h{Bi3) mutually intersects each other in Cov2- 

This condition is extended to the mutual intersection of any number (< d), of balls, 
and can be rephrased in terms of the nerves associated with the coverings Covi and C0V2, 
by saying that vertices of Af{Covi) define a fc-simplex if and only if their images under h 
define a fc-simplex in Af{Cov2), (see section 2.1). 

Let /(^) = (/(i),/fo),/{ij...),...)^^^ and Z^^) = (/(»), /fo), /fe-...), •• 0^^^ be two functions 
which are in distinct orbits of the symmetric group. Let us assume that they give rise to 
two isomorphic geodesic ball coverings according to the definition recalled above. Then 
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there is a mapping h of the balls of the covering f^^\CoVref) onto the balls of the covering 
f'^'^\C oVref) such that the corresponding nerves are isomorphic. We can use the map h 
to relabel the vertices of /^"^^CoVref)- Thus f^"^^ and f^^^ do necessarily belong to the 
same orbit of the symmetric group, and we get a contradiction. Conversely, let us assume 
that /(^) = (/(i), /(ij), /(ij...), . . .)^^) and /(^^ = (/(»), /(y), f(ij...), ■ ■ .)(^^ are in the same orbit 
of the symmetric group. Then the permutation which maps /'•^•* to f^'^^ is an injective 
mapping of the covering defined by /'•^•* onto the covering defined by f^'^\ and the two 
coverings are isomorphic. 

Since the functions / must be compatible with the morphisms of the complexes (|6^) 
and (|70|), and the action of the symmetric group extends naturally through (|66D, there is 
no need to consider all functions /(,), /(y), f(ij...) as varying independently. To generate a 
geodesic ball covering it suffices to assign the set of all functions, / = {/(«)}, 

/(,):{5(z)}^{C*(a)} (76) 

which associate with the generic ball B{i) the corresponding cochain group Cg(i?(i)) = 
Cg(a) out of the possible ones {C^{a)}. The remaining functions f{ij...) are then 
determined by the given reference pattern (|66D . This circumstance simply corresponds 
to the fact that the assignment of a geodesic ball packing, i.e., of /(j), characterizes a 
corresponding geodesic ball covering, [viz., the one obtained by doubling the radius of 
the balls), and if we estimate the number of distinct geodesic ball packings we can also 
estimate the number of the corresponding geodesic ball coverings. 

Thus we need to count the number of the distinct patterns associated with the orbits 
of /(j) under the symmetric group. This can be accomplished through the use of Polya's 
enumeration theorem [Bo]. 

4.3 Entropy function in a given representation of 7ri(M) 

Let us write the generic permutation a G Perm as a product of disjoint cyclic 
permutations acting on the set of balls {B{i)}. Denote by jkic) the number of cyclic 
permutations (cycles) of a of length k. Recall that the cycle sum of Perm is the polynomial 
with integer coefficients in the indeterminates {tk} = ti,t2, ■ ■ ■ ,t\ given by 

C{Perm;t„...,h)= li^k^^^- (77) 

(TdPerm k=l 

Since Perm is in our case the symmetric group S\ acting on A objects, we get 

CiSx, ti,...,tx)=y , l^t^ ...t{' (78) 

I A, 1, , a; Z^^a . , 1 2 A K ) 
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where the summation is over all partitions ji + 2j2 + . . . + Xjx = X. 



In order to apply Polya's theorem we need to introduce a function w: {Cg(a)} —>■ E 
where E is an arbitrary commutative ring. Such w is meant to provide the weight of 
the possible twisted cochain groups {Cg(a)}. In this way, one can define the weight of a 
configuration / of such groups over the packing as 

w{f) = U^{f{Bm (79) 

i 

Any two configurations that are equivalent under the action of Perm = Sx have the same 
weight, and the weight of the pattern associated with the ^A-orbit, Oh, of a / is just 
w{Oh) = w{f). By summing over all distinct orbits Oh-, with h = 1, . . . , / one gets the 
pattern sum 

S=j2w{Oh) (80) 

h=l 

where Ci, C2, . . . , O/ are the distinct patterns of the geodesic ball packings we wish to 
enumerate. 



Polya's enumeration theorem, (see e.g., [Bo]), relates the above pattern sum to the 
cycle sum, namely 

\Perm\S = C{Perm; Si, . . . , Sx) (81) 

where \Perm\ is the order of the group of permutations, Perm, considered, (thus, 
I Perm I = A! in our case), and Sk is the fc-th figure sum 

Sk = Y.^w{C;{a))f (82) 

a 

where the sum extends to all cochain complexes in {Cg(a)}. 

Given the generic cochain C^{a), a natural candidate for the weigth w(Cg(a)) is its 
corresponding torsion 

w(C*(a,/i,z/)) = A0(a) (83) 

where A0(a) is the Reidemeister- Franz torsion of the cochain complex Cg(a) evaluated 
with respect to the unsealed reference volume elements Ji and v induced by those for the 
cochain complex Cg(a) and the corresponding cohomology H*{a). 

It is preferable to have these weights expressed in terms of the reference volumes ft 
and rather than the e-scaled volume elements /i and u, otherwise, according to (|63|), we 
would get 

w{Cl{a-fi,u)) = A0(a;/i,z7)A'^'"^'')"'5'^(''0^'^^^-"^''0^'^)^l (84) 
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where we have set 



a{C;{a)) = [dzm(G)]-^E(-l)Xg;a)] 



(85) 



with x{CQ{a)) and b{q; a) respectively denoting the Euler-Poincare characteristic and the 
g-th Betti number of Cg{a). 

Such a choice for the weight enhances the effect of the boundaries of the balls as follows 
from the presence of the anomalous scaling term 



The entropic contribution of these boundaries to the enumeration of packings can be 
easily seen to be 



thus, it is of a factorial nature, and as such quite disturbing in controlling the 
thermodynamic limit of the theory. As stressed, its origin lies in the fact that by using as 
reference measures the e-scaled fi and z/, we are implicitly providing an intrinsic topological 
labelling also for the boundaries of the balls, (indeed (p6| ) would vanish, by Poincare 
duality, if the ball were closed and without boundary). Such boundary terms are not 
relevant if we are interested in coverings, and thus the weight ti'(Cg(a; /i, z/)) is too detailed 
for our enumerative purposes. The proper choice is rather t(;(Cg(a; /2, u)). 

The remarks above are an example of the typical strategy inherent in Polya's theorem. 
Indeed, it is exactly the proper choice of the weight to be associated with the colours, 
that allows one to select the details of interest in the patterns we wish to enumerate. 

With these remarks out of the way, it can be easily verified that the weight of a 
configuration / of the cochain complexes {Cg(a)} over the packing {B[i)} is nothing but 
the Reidemeister torsion, in the given representation [6] and with respect to the product 

measures Yiifii, Hi^i, of the disjoint union Y[i{B{i) Cg(o)}, (this is an immediate 
application of the cardinality law (^) for the torsion) . 

We can write down the generic fc-th figure sum (^2]), and a standard application of 
Polya's theorem would provide, at least in line of principle, the required enumeration of the 
distinct coverings. However, for large values of the filling function A explicit expressions 
are extremely difficult to obtain. Even for small values of A the evaluation of the cycle 
sum corresponding to the k-th figure sums is unwieldy owing to the non-trivial structure 
of the weight we are using. 



2 n 

dtm{G)-[-xiC;{a)) - aiC;ia))] 



(86) 



A' 



dimiG)^[!lx{C*Aa))-a{C*ia))]X 



(87) 
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Nonetheless, a useful estimate of the number of distinct covering can be easily 
extracted from Polya's theorem. This estimate will be sufficient to characterize in a 
geometrically significant way the rate of growth, with A, of the number of geodesic ball 
packings. 

According to Polya's theorem, we get that 

ELiA0(a) = 

May....May. [ j ■■■[ x ) (88) 

where the summation is over all partitions Ji{o-) + 2/2(0-) + . . . + AJa(o-) = A. 

Since we are interested in the large A behavior of the above expression, it is convenient 
to rewrite the figure sums in (^) in a slightly different way. 

Let w{C^{aj) denote the value of iy(Cg(a)) corresponding to which the torsion A0(Cg(a)) 
attains its maximum over the set of possible colours {Cg(a)}, viz., 

w{C;) = m^x{A^ {C;{a))} (89) 

Thus, we can write 

s, = J2w\C;{a;fi,u)) < \C;\w\C;{a; f,, u)) (90) 

a 

where \Cg \ denotes the number of inequivalent cochain groups Cg(a) providing the possible 
set of colours of the balls B{i). 

The generating identity determining the cycle sum for the symmetric group is 

ET=o C{h,t2, tj)u^/]\ = exp (wti + ^2^2/2 + u%/3 + ...) (91) 
where m is a generic indeterminate. For notational convenience, let us set 

r = w{C;{a;fi,u)) (92) 
If we replace in (^T]) tk with the bound, (pOl), for the figure sum Sk, viz., 

tk = \C;\t' (93) 

then, in the sense of generating functions, we get 

00 

J2C{h,t2, . . .,t,)u^/j\ = exp [\Cl\{ur + {urf /2 + {urf/?, + ...)]=(!- utY^^ (94) 
i=o 
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Thus 



C{ti, t2, . . . , tx) 





+ A-1)! 


in 


-1)! 



w 



(95) 



and according to Polya's enumeration theorem we get that the pattern sum over all 
distinct orbits of the permutation group, acting on the {Cg(a,6, . . .)} coloured covering 
), is bounded by 



A!(|CJ|-1)! 



w 



(96) 



h=l 

Notice that the combinatorial factor in the above expression is exactly the number of 
A-combinations with repetition of \Cq\ distinct objects. 

The colour of each ball B{i) has a degeneracy, (the possible shades), equal to n + 1, 
where n is the dimension of the manifold M. Indeed, since each ball B{i) is topologically 
non- trivial, its cohomology (with local coefficients) is generated by + 1, a priori 
distinct, groups iJg, with / = 0, 1, . . . , n. Since there are A, a priori distinct, balls we shall 
set in general 

\C;\ = in + l)X; (97) 
with this assumption, and for A >> 1 we get, by applying Stirling's formula 



A!(|C*|-1)! 



In + 2 



J |C-|=(n+l)A 



/2^V n + 1 



(n + 2 



\n+2 



(n + 1) 



n+l 



A-2 (l + OiX 



{9t 



It follows from the above results that the asymptotics of the counting function, 
enumerating the distinct geodesic ball packings with a torsion A^{Oh) in a given 
representation [9], and with respect to the product measures Hifii, Hii^i, can be read 
off from the bound 

A 



In 



h=l 



'2tt\ n + l 



in + 2)"+2 J 

w 

(n + !)"+! 



A-5 (1 + 0(A- 



(99) 



Explicitly, let Bpack{^^] A) denote the number of distinct geodesic ball packings with A 
balls and with Reidemeister torsion A^. In terms of Bpacki^^] A) we can write 

^ Afl(0,) = 5:i?p,,,(A0; A)A0 (100) 

h=l A 
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Since the bound ( pQ]) is a fortiori true for each separate term appearing in the sum, we 
get an estimate of the asymptotics of the number of distinct geodesic ball packings with 
torsion 



A 

A"5 (l + 0(A-t)) (101) 

Rather unexpectedly, this asymptotics is of an exponential nature, whereas one would 
have guessed that, (allowing for repetitions), there would be a factorial number of ways of 
distributing {n + l)\ distinct labels, (the cohomologies H^), over A empty halls. This latter 
is obviously a correct guess but it does not take into account the action of the symmetric 
group on the coordinate labellings of the centers of the balls. Since we are interested 
in distinct (under re-labellings) packings, we have to factor out this action. And this 
reduction is responsible of the transition from a factorial to an exponential growth in 

m- 

Another relevant aspect of ( |101| ) lies in its dependence from the Reidemeister torsion. 
At this stage, this is simply a consequence of the choice we made for the weight in applying 
Polya's theorem. And, had we chosen w(Cg(a)) = 1 we would have obtained in place of 
( |101|) the estimate 



Bpacki^^; A) < 



in 



n 



{n + 2)"+2 ^ 




{n + 2)"+2' 
(n + l)"+i 



1 + 0(A- 



(102) 



This gives a bound to all possible e-geodesic ball packings on a manifold of given 
fundamental group 7ri(M), which is consistent with the data coming from numerical 
simulations, and in dimension n = 2 is in remarkable agreement with the known analytical 
estimates, [BIZ]. 



The use of the torsion as weight allows for a finer bound, where we can distinguish 
between different packings, (each packing being labelled by the corresponding torsion 
A^{Oh', fi,!^))- For packings this resolution is not particularly significant, since the torsion 
of a packing does not have any distinguished topological meaning. However, as we pass 
from the geodesic ball packing Y[^B{i,e/2) to the corresponding covering UiB{i,e), the 
torsion, now evaluated for the covering, gets identified with the torsion of the underlying 
manifold. Correspondingly, the bound ( |101|) can be extended by continuity to geodesic 
ball coverings too. The explicit passage from packings to the corresponding coverings is 
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an elementary applications of Gromov's compactness for the space TZ{n, r, D, V), and we 
get the following 

Proposition 2 Let M G TZ{n,r, D,V) denote a manifold of bounded geometry with 
fundamental group 7ri(M), and let 9:tii{M) G he an irreducible representation of 
7ri(M) into a (semi-simple) Lie group G. For e > sufficiently small, let 
denote the generic minimal geodesic hall covering of M , whose halls are labelled hy the 
flat bundles gg{BM{Pi,^)) associated with the restrictions of 6 to Bnj{pi,e). If we denote 
by iV^(°) (M) = A the filling function of the covering, then, for X >> 1, the number, 
Bcovi^^', X) , of such distinct geodesic ball coverings is bounded above by 



X 

A-^ (l + 0(A-i)) (103) 

where A^{M) is the Reidemeister torsion of M in the representation 9. 

Proof. From a combinatorial point of view, the injection of the possible e/2-geodesic ball 
packings ]li{B{i)} into the possible e-geodesic ball coverings, Uj{-B(z)}, is a continuous 
map in the Gromov-Hausdorff topology. It is also consistent with the generalized Meyer- 
Vietoris sequence ( |OBD associated with the possible coverings. Thus, corresponding to 
this injection the torsions, Afl(0/i), of the possible distinct e/2-geodesic ball packings, 
naturally extend to the torsion of the underlying coverings Uj{i?(i)}. For a given A, the 
bound ( p9| ) depends explicitly on the topology of the packing only through these torsions, 
and the set of possible packings of a manifold of bounded geometry is compact (it is a 
finite set) in the Gromov-Hausdorff topology. It immediately follows, by Tiezte extension 
theorem, that (|99D has a continuous extension to the counting of all inequivalent geodesic 
ball coverings of the manifold M G 7^(n, r, V) in the given representation [9]. 

Notice that A0(M) plays in ( |103|) the role of a normalization factor. Since there are 
A balls B{i) in M, and since the Reidemeister torsion is multiplicative, w^/ A^{M) would 
be of the order of 1 if the balls were disjoint, (recall that w is the typical torsion of the 
generic ball). Thus, roughly speaking, the torsion depending factor in (|103| ) is a measure 
of the gluing of the balls of the covering. 

The dependence from the representation 9 in ( |103| ) can be made more explicit. To 
this end, let us assume that each ball is contractible; then from the cardinality formula 
for the torsion we get that 



5eo.(A0;A) < 



In + 2 



/2^A9(M)V^+1 (n + !)"+! 



(n + 2) 



n+2 



-W 
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(104) 



where A0(S'^) is the torsion of the circle 5*^ in the given representation 9. Let A{9) be the 
holonomy of a generator of 'Ki{S^) in the given representation 9. If the matrix / — A{9) 
is invertible, then the flat bundle gg, restricted to the generic ball B{i), is acyclic and 

A^{S^) = \det{I -A{9))\ (105) 

Thus, ( |103| ) can be written explicitly as 

A 

(l + 0(A-t)) (106) 

5 Summing over coverings and the volume of the 
space of Riemannian structures 



5co.(AS;A) < 



1 



In + 2 



27rA0(M) V ^ + 1 



[n + 2 
[n + l] 



\n+2 



-\dei{I-A{9))\ 



The dependence from the representation 9 in ( |103| ), and (|106|) comes from the fact that 
we are counting distinct coverings on a manifold M endowed with a given fiat bundle gg. 
We can interpret this in an interesting way by saying that ( p.03| ) is a functional associating 
to an equivalence class of representations [9], (or which is the same, to each fiat bundle 
or to each gauge equivalence class of fiat connections), a statistical weight which in a 
sense is counting the inequivalent riemannian structures M can carry. As a matter of 
fact, from a geometric point of view, the term w'^ / /S.^[M) is related to a measure density 
on the representation variety Hom{'7ii{M),G)/G, and as such it can be used to define 
an integration on Hom{7ii{M),G)/G. The total measure on Hom{ni{M),G)/G defined 
by (|103|) is the the actual entropy function for geodesic ball coverings. By summing this 
entropy function over all A we get an expression that can be considered as providing 
the measure of the set of all riemannian structures of arbitrary volume and of given 
fundamental group. 



In order to elaborate on this point, let us recall that the torsion A^ is a generalized 
volume element in detline{H*) . Similarly, we may consider the product as an element 
of detline{H*) obtained by pull back from ®H*{B{i)) to H*{M) according to the Mayer- 
Vietoris sequence ([55|). Thus, the ratio w'^/A^ can be thought of as a density to be 
integrated over the representation variety. 



As recalled in section 3.2, (see also [JW]), the choice of a representation 9 in the 
equivalence class [9] identifies the twisted cohomology group Hq with the Zariski tangent 
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space at [0] to the representation variety Hom{TTi{M),G)/G. Thus, given a choice of a 
volume element u in we may think of as providing a measure on (the dense open 
set of irreducible representations in ) Hom{7Ti{M),G)/G. 

This construction is actually very delicate since the representation variety 
Hom{7ii{M), G)/G is not smooth, and consequently the density bundle may be ill-defined. 
The singularities come from the reducible representations, and given a representation 6, 
the tangent space to the isotropy group of such 9 is H^, (again see section 3.2 or [JW]). 
As already stressed we shall be ignoring the singularities of the representation variety in 
the general setting. One can make an exception for the two-dimensional case, where the 
structure of Hom{TTi{M),G)/G is better understood. 

Given the reference measure u on Hom{T[i{M),G)/G, the associated measure is 
ill-behaved as A — cxd. In order to take care of this problem, we introduce as a damping 
term the Gibbs factor exp[— aA] which provides a discretized version of the (exponential 
of the) volume of the manifold M, with a the (bare) cosmological constant. In this way 
we have arrived at the natural setting for providing a measure on the space of riemannian 
structures of given fundamental group induced by the counting function Bcov{^^', A): 



This volume ( |107|) of the corresponding space of riemannian structures depend on 
the bare cosmological constant, here in the role of a chemical potential controlling the 
average number of geodesic balls. It is the partition function, in the A ^ oo limit, of 
a discrete model of quantum gravity based on geodesic ball coverings, (at least when 
the action can be reduced to the cosmological term). All this is strongly reminiscent of 
the interplay between two-dimensional quantum Yang- Mills theory and the intersection 
parings on moduli spaces of flat connections on a two-dimensional surface, [Wt2] . In this 
connection it is worth stressing that the representation variety Hom{TTi{M),G)/G has a 
more direct geometrical meaning which enlightens the connection with quantum gravity 
better than the usual interpretation as a moduli space for flat connection. In dimension 
2 is known that, by taking G ~ PSL{2,R), the representation variety has a connected 
component homeomorphic to the Teichmiiller space of the surface. Analogous Teichmiiller 
components can be characterized for other choices of the group G, (see e.g., [Go], [Hi]), 
and thus by considering the representation variety in place of the moduli space of complex 
structure as is the case for 2Z}-gravity, implies that we are considering an extension of 2D- 
gravity. In dimension larger than two, the representation variety Hom{ni{M),G)/G can 
be interpreted as the deformation space of local G-structures on M, [Go] . For instance. 
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if G = 0{n) is the orthogonal group, then Hom{TTi{M), 0{n))/0{n) is the moduh space 
of locally flat Euclidean structures on M. 

This last remark thus explains why it is natural to sum over Hom{7Ci{M),G)/G. 
Indeed, since counting coverings can be thought of as an approximation to compute 
integrals over the space of riemannian structure, the sum over the representation variety 
Hom{'7ii{M),G)/G is needed in order to take into account the size of the set of 
metrics realizing such G-structures in the space of all riemannian structure, (of bounded 
geometry) . 

5.1 Bounds on the critical exponents 

The relation between the counting function i?co^(AS;A) and the measures on the 
representations variety Hom{TTi{M),G)/G allows us to provide bounds on the critical 
exponents associated with i?cot)(A0;A) by (formal) saddle-point estimation. A sounder 
application of this technique would require a deeper discussion of the properties of the 
measure i^{[9]) on Hom{7ii{M), G)/G, in particular one needs to understand in details the 
extension of a measure from the set of irreducible representations to the reducible ones 
corresponding to the singular points of the representation variety. We are not able to 
address this interesting question here. Nevertheless, we venture since the results obtained 
may be helpful. Let us fix our attention on the two-dimensional case first. 

To begin with, let us be more specific on the choice of the group G into which we 
are considering representations of tti{M). A natural example is provided by G = U{1). 
In such a case, the U{1) conjugation action on Hom{ni{M),U{l))/U{l) is trivial, and 
Hom{7ri{M),U{l)) is just the Jacobian variety of the riemann surface generated by 
the covering considered. Moreover, regardless of the complex structure, one has that 
topologically, ifom(7ri(M), f/(l)) ~ f/(l)^^ where h is the genus of the surface, (see e.g., 
[Go]). We can consider the average of (pQ]), for n = 2, as the representation 6 runs over 
Hom{TTi{M),U{l)). Namely 
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' J^A-i/2fl + 0(A-3/2))rfz/([^]) (108) 



On applying Laplace method, and denoting by HorriQ the finite set in 
Hom{7ri{M),U{l)) where the differential of logw vanishes and where the correspond- 
ing Hessian is a non-degenerate quadratic form, we can estimate the above integral in 
terms of A^/^, (which is the power of A characterizing the subleading asymptotics in 
and obtain the bound 
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/ 5co.(A0,A)< 

J Hom(-Ki{M),G)/G 
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r, ^A 



where ag is the inverse of the determinant of the hessian of log if. 

As recalled in the introductory remarks, we define the critical exponent ri{G) associated 
with the entropy function Bcov{^^, A) by means of the relation 

/ Bco„(A», A) . Meas ( exp[cA]A-.-- (110) 

JHom{-Ki{M),G)/G \ G J 



where c is a suitable constant, (depending on G). Thus, corresponding to ( |109| ) we get 
the following upper bound for the critical exponent ri{G), 

v{G = U{l))<2 + ^{l-h) (111) 



One may wish to compare this bound with the exact critical exponent associated with 
(|1|), namely 

fc- 25- ./(25-c)(l-c)\ 



It follows that ( |111| ) correctly reproduces the KPZ scaling in the case h = 1, (notice 
however that 77 = 2 is not a good testing ground since this value of the critical exponent 
holds for genus h = 1 surfaces regardless both of the presence of matter and of the 
fluctuations of the metric geometry [Dl]). The bound ( [1 1 1| ) is strict both for genus h = 
and h > 1, and it remains consistent with KPZ scaling. One may suspect that it may be 
also consistent with a strong coupling of 2D gravity with matter, namely in the regime 
where KPZ is believed not to be reliable. As a matter of fact, conformal field theory 
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has not been used in deriving our entropy estimates. To discuss this point further, let us 
extend the above analysis to representations in more general groups. 



Recall that the group G is endowed with an Ad-invariant, symmetric, nondegenerate 
bilinear form. This metric induces [Go], for n = 2, a symplectic structure on 
Hom{7ri{M),G)/G, which can be used to give meaning to the integration of (p9|) over 
Hom{7ii{M),G)/G, similarly to what was done in ( |108| ). 

More in details, if we denote by z{6) the centralizer of 6{7ii{M)) in G, then the 
dimension of the Zariski tangent space, Hq{M), to Hom{'n'i{M),G)/G at 6 is given by 
[Go],[Wa] 



{2h - 2)dim{G) + 2dim{z{9)) (113) 



Thus, again on formal application of Laplace method, we get the bound (up to the 

33 J J, 



usual exponential factor ''^""'-^ 



J2 (27r)^^~^^'^^"'^'^^+'^^"^^^^^^ \^\-^{h^l)dim(G)~Uini(z(e))~h] (1 + . . .) (114) 



with obvious meaning of Hoitlq, and where . . . stands for terms of the order 
0(A'^2('^~i)*'"(<^)~2'^*™(^(^))~2l). The corresponding bound to the critical exponent is (for 
a given 9 G Homo) , 

V{G) < 2 + (1 - h)^^^ + 1(1 - dtmizie))) (115) 



As for the G = U{1) case, the structure of this critical exponent is consistent with 
KPZ scaling, and it may be a good starting point for discussing a strong coupling regime 
between matter and 2D-gravity. 

5.2 The four- dimensional case 



The four-dimensional case can be readily discussed along the same lines of the two- 
dimensional case. 
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By (formally) integrating ( pQ]) over Hom{7Ti{M), G)/G, and again on applying Laplace 
method, we get the asymptotics 
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d^^HoniQ 



where . . . stand for terms of the order 0(A['^*'"('^)^(*-^)/^"*(^)/^"^/^1 ). As usual, Hotjiq denotes 
the finite set in Hom{'Ki{M),G) where the differential of logw vanishes and where the 
corresponding Hessian is a non-degenerate quadratic form. Notice that in the above 
asymptotics we used (^) providing the formal dimension of the Zariski tangent space to 
Hom(TTi{M), G)/G. Notice also that in the above expression we can set Ag{Oh) = 1, (the 
torsion being trivial in dimension four for a closed manifold-see the remarks in section 
3.2; the same holds in dimension two). 

The bound to the critical exponent corresponding to the estimate (|116|) is (for a given 
6 G Hottiq), 

,(G) < ! + ^MG)X(M) _ K2) 

2 8 8 



As recalled in the introductory remarks this bound is fully consistent with the (limited) 
numerical evidence at our disposal. In our opinion, a more careful treatment of the 
integration over the representation variety may considerably improve, (also in the two- 
dimensional case), these bounds. We will not address these interesting questions any 
further here. In particular, one needs to understand in considerable detail the geometry 
of Hom{7i'i{M),G)/G, for n > 3. For instance, the rather naive approach to integration 
over the representation variety adopted above is not suitable for the three-dimensional 
case. In dimension 3 the Reidemeister torsion is not trivial, and integration over 
Hom{ni{M),G)/G is rather dehcate, (see e.g., [JW] for a remarkable analysis), and a 
separate study is needed for discussing the three-dimensional case in full details. A look 
to ( p9D shows that the entropy estimates, for n = 3, have exactly the structure one would 
expect in this case. Indeed the integration of the (Ray-Singer) torsion over a moduli 
space of flat connections, (our Hom{7ii{M),G)/G)), is the basic ingredient in Witten's 
approach to 3D-gravity [Sc]. Details on this case will be presented in a forthcoming paper. 
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